问题标签 [linear-search]

我正在尝试对找到最后一次出现的目标的数组执行线性搜索。我被卡住了，因为我的搜索只找到目标的第一次出现而不是最后一次出现。

所以我正在编写一个程序，该程序生成 0 到 9 之间的 100 个随机整数并将它们存储在一个 Array[ 中，使用线性搜索来计算每个值在 Array[] 中匹配的时间。值将需要出现多次，因此线性搜索需要遍历 Array[] 中的所有元素

到目前为止我得到的是这个

}

我希望能够在我使用 C# 读取的文件中找到所有单词“Monday”。我可以读取文件，我可以读取第一个星期一并接收它的索引值，但我想要文件中所有星期一的索引值。

它给出的输出是这样的： // The index is 0 它对文件中的每个元素都这样做，而不仅仅是星期一。

在数组上循环执行基本线性搜索，而不返回预期值。鉴于：

我正在尝试进行基本的线性搜索以查看名称“Monkey Boy”是否存在，并返回它的索引。

很困惑。这里发生了什么？

我正在用 Python 编写一个简单的程序来执行线性搜索。但是当我运行这个程序时，它给了我这个错误：

这是我的程序：

试图围绕一些基本和常见的算法来思考..我目前对这个问题的理解是粗体的。

(1) 假设我们有一个有n个元素的排序数组：二分查找最多比较元素多少次？

我一直看到'0（log（n））'作为此类问题的一般答案弹出，但我不明白为什么。没有一个整数可以回答这个问题（即 2 还是 3？）

(2) 假设我们有一个包含n项的数组：线性搜索最多比较元素多少次？

同样，与上面相同，但现在“ 0(n) ”似乎是这个问题的一般答案。同样，我不太了解这个答案背后的力量，并质疑为什么没有整数答案？

(3) 有人可以解释一个线性搜索比二分搜索更好的例子吗？

从我收集的信息来看，如果可能的话，通常二进制搜索似乎是一个更好的选择，因为它的速度很快。我很难看到线性搜索何时会是更好的选择。

问题：考虑线性搜索。假设要搜索的元素同样可能是数组中的任何元素，平均需要检查输入序列的多少元素？

我该如何解决这个问题？我是否需要考虑元素不存在于序列中的情况？对于这种情况，需要检查所有 n 个元素。

总数 的案例是(n + 1)。因此平均没有。要检查的元素 = (1 + ... + n + n) / (n + 1). 这个答案正确吗？

我已经创建了数组和对数组进行排序的方法，但我仍然坚持如何在数组中实现二进制搜索方法。还需要从主类的数组中调用二分查找方法。

这是主要的

所以我的程序中有一个 if-else 分支，大约有 30 个 if-else 语句。这部分每秒运行超过 100 次，因此我将其视为优化的机会，并使其使用函数指针数组（实际上是平衡树映射）进行二进制搜索，而不是进行线性 if-else 条件检查。但它的运行速度比之前的速度慢了大约 70%。

我做了一个简单的基准程序来测试这个问题，它也给出了类似的结果，即 if-else 部分运行得更快，无论有没有编译器优化。

我还计算了完成的比较次数，正如预期的那样，进行二分搜索的比较次数大约是简单 if-else 分支的一半。但它的运行速度仍然慢了 20~30%。

我想知道我所有的计算时间都浪费在哪里了，为什么线性 if-else 比对数二进制搜索运行得更快？

可能的输出：

I am trying to do a linear search of a linked list. One search is by int and the other String. What am I doing wrong? **Updated the code based on recommendations.

Within the main