问题标签 [linear-search]

在我的 for 循环的底部获取战利品。这可能是一个简单的逻辑错误，但由于某种原因，“如果”条件从未满足。很抱歉询问基本的东西，但我已经搜索和搜索，似乎无法找到答案。谢谢你帮助一个菜鸟。

我有一个排序的元素列表：

我需要f使用二进制搜索来查找元素，我做到了。我还在 2 个比较中使用线性搜索找到了这个元素。现在我需要证明在这种情况下线性比二进制快，我该怎么做？谢谢！

我可能会对我的问题进行一些审查，但在这一点上，我会尽我所能。我将尝试一步一步地让我遇到的问题尽可能简单。

我试着：

我可以同时输出简历数组和关键字数组，但是当我到达搜索和输出部分时，它会中断。我想看看我是否接近我的搜索代码。

我的教授不久前给了我们这个作业，我无法弄清楚它的搜索和输出部分。现在我有一些空闲时间，我想回去尝试解决它，但没有运气。下面是我的代码。我想为篇幅道歉，我不是想用一堆代码来爆破这篇文章，但我觉得它都是相关的。如果我至少能学到这一点，我会在这里接受坏代表。我觉得这真的很重要。谢谢大家！

下面是我休息的地方

你好 Stackoverflow 社区。我目前正在完成我在网上找到的旧 CS 课程学习作业。我需要使用数组将英语单词转换为法语，反之亦然，使用 2 个字符串数组和线性搜索。我设置了线性搜索，但在设置从第二个数组绘制输出的过程时遇到了困难。以下是我到目前为止汇总的内容，但正如我所说，我很难从输入中提取输出。任何指导表示赞赏！

我正在开发一个程序，我必须在其中演示线性和二进制搜索算法的工作原理。为此，我接受了一个包含 20 个数字的数组和来自用户的搜索键。代码编译，并且没有抛出运行时错误。但是，当我在数组中搜索一个数字（例如 12）时，它不是打印在位置 12 中找到该数字，而是在位置 6 中找到该数字：

我该如何解决这个问题？TIA。

我正在编写一个代码，其中用户输入十个存储在数组中的字符串和一个搜索键。代码必须根据搜索键运行线性搜索。到目前为止，这就是我所拥有的：

没有发现编译错误和运行时错误。但是，有一个巨大的逻辑错误。当我搜索数组中存在的元素时，它说搜索不成功。我该如何解决这个问题？

它正在返回 20 或一些垃圾值..即使条件匹配......它正在返回 i 的值。它是线性搜索函数，其中 m 是数组 arr 的大小，n 是要搜索的元素......请解释详细..我是c语言的新手

提前谢谢zzz

我想创建一个包含 1-1000 万个数字的数组。我正在使用循环来填充数组（增量为 1）。现在我想用第二个数字数组（例如 int arr2[] = {10, 20, .....}）搜索第一个数组 10 次（创建一个循环搜索 10 次）。然后我想计算每次搜索所花费的时间、平均值和标准差，然后将结果打印在表格中。我将使用“\t”打印的表格这是我目前所拥有的：

但是 1. 我认为它的代码太多了 2. 我不能循环遍历第二个数组来使用第一个数组的值。

这是我想要的输出：在第 1 次运行第 2 次运行......第 10 次运行平均标准开发的任何索引处都找到了 500。x ms y ms z ms av ms 不管它是什么

如何调整我的代码以产生所需的输出。

对于这么长的问题，我提前道歉，我希望有人能帮助我谢谢

假设我们有一个数组A[1...n]，这个数组有m个不同的键。
复杂性有可能n→∞变成Θ(m)?

这意味着 if m = constantthen Θ(1)。

我意识到二进制搜索会更有效，我什至有一个工作，但我需要为实验室编写递归线性搜索。我一直在方法上出现堆栈溢出linSearch()，特别是在第 33 行。

我需要搜索多达 1,280,000 个的数组。