问题标签 [linear-search]

我的程序已完成，我得到的唯一错误来自我的二进制搜索和线性搜索。它们是相同的错误，所以我只发布一个。

可以说，

我在一个数组中有 1000 个元素，我想在该数组中搜索 10 个元素，那么哪种搜索机制最合适？

另外，如果我需要从同一个数组中搜索 900 个元素，那么哪种搜索方法比较好？

线性搜索还是二分搜索？

提前致谢。

我应该在字符串数组上编写顺序/线性搜索。我非常接近完成，但部分作业让我感到困惑。它表示将目标项与列表的连续元素进行比较，直到目标匹配或目标小于数组的当前元素。当没有数值时，字符串如何比另一个元素多或少？也许我只是没有正确地考虑它。到目前为止，这是我的程序：

第一种方法工作正常，但我似乎在搜索不在列表中的元素时遇到问题。这是我运行程序后收到的错误消息：

任何帮助理解分配和修复异常将不胜感激。

如何做线性我想获得数组中要插入的项目的位置，我的意思是我必须在数组中插入数据的索引。我怎样才能通过仅使用线性搜索来实现这一点。请提出建议。

这个问题是关于线性搜索的效率与对连续存储中预排序数组的二进制搜索的效率...

我有一个用 fortran (77!) 编写的应用程序。我的部分代码的一个常见操作是在数组中查找索引，使得gx(i) <= xin < gx(i+1). 我目前已将其实现为binary search- 对语句标签感到抱歉，并且goto- 我已经评论了使用 fortran 90 的等效语句......

但是，今天，我在 Wikipedia 上阅读有关二分搜索的内容时遇到了这个问题：

我不完全理解这个说法——我的印象是缓存提取是一次以大（ish）块收集的，所以如果我们从数组的开头开始，我认为大部分数组都会在缓存中已经（至少与线性搜索一样多），所以我认为这并不重要。

所以我的问题是，有什么方法可以判断哪种算法性能更好（线性搜索还是二进制搜索？）是否存在数组大小边界？我目前正在使用大小约为 100 个元素的数组...

我一直在用一堆不同的方法来搜索集合、集合集合等。做了很多愚蠢的小测试来验证我的理解。这是让我感到困惑的一个（源代码在下面）。

简而言之，我正在生成 N 个随机整数并将它们添加到列表中。该列表未排序。然后我Collections.contains()用来在列表中查找一个值。我有意寻找一个我知道不会存在的值，因为我想确保探测到整个列表空间。我计时这个搜索。

然后我手动进行另一个线性搜索，遍历列表的每个元素并检查它是否与我的目标匹配。我也计时这个搜索。

平均而言，第二次搜索的时间比第一次长 33%。按照我的逻辑，第一次搜索也必须是线性的，因为列表是未排序的。我能想到的唯一可能性（我立即放弃）是 Java 正在制作我的列表的排序副本只是为了搜索，但是（1）我没有授权使用内存空间和（2）我认为使用如此大的 N 会节省更多的时间。

因此，如果两个搜索都是线性的，那么它们都应该花费相同的时间。Collections 类以某种方式优化了此搜索，但我不知道如何。所以......我错过了什么？

编辑：以下是此代码的新版本。有趣的是，现在我的手动线性循环的执行速度比该contains方法快 16%（注意：两者都旨在有意搜索整个列表空间，所以我知道它们的迭代次数相等）。我无法解释这 16% 的收益……更多的困惑。

设计和分析一个线性时间算法，以确定在 n 个元素的列表中是否存在一个在列表中至少重复 n/10 次的元素。

我怎样才能做到这一点？我发布我自己的想法作为答案。

我设置了一个线性搜索算法来搜索它工作的类对象数组，但输出不匹配，当我在数组中搜索特定名称时，找到数组中的第一个和第三个值，但第二个值是未找到。

以下是我的代码，感谢您的帮助。

我正在编写一个程序，该程序的作用类似于检票器。它显示了可能的座位选择图表及其价格，并询问用户是想按数量还是按价格选择座位。它的工作原理就像它假设的按号码在座位上一样，但是当我尝试按价格找到座位时，我得到一个数组索引超出范围错误。我很困惑，因为它假设从零开始线性搜索。我不明白为什么会出现这个错误。

该程序假设检测是否找到整数以及查找所需的时间。第一个是线性搜索，第二个是二分搜索。我遇到的问题是这样的。线性搜索有效，但我不断收到“线性搜索成功”的消息。老实说，我不确定为什么二进制搜索没有输出任何内容。任何帮助表示赞赏