问题标签 [linear-search]

我有一个元素数组 A1,A2,...,An。

用户搜索每个元素的概率为 P1,P2,...,Pn。

如果元素重新排列，算法的平均情况会改变吗？

编辑：我已经发布了这个问题，它出现在我的考试中。

我有一个程序可以生成一个包含 20 个整数的数组。然后在同一跨度中产生一个随机数。我试图做的是搜索 20 个整数的数组并计算这个随机数出现的次数并打印结果，或者如果整数不存在以显示“不存在”。我觉得我很接近，但随机整数的计数不正确。先感谢您。搜索方法的范围： • 方法数据类型为 void，因为不会返回任何数据。

• 它将具有三个参数——整数数组、数组的大小以及它将在数组中搜索的值。

• 它将搜索数组并计算找到该值的次数。

• 然后它会打印出找到该值的次数或未找到该值的次数。

我的代码很抱歉，如果它没有正确缩进，仍然可以解决这个问题：

我编写了一个 java 程序来并行线性搜索算法，其中输入：100000 个随机数和 N = 线程数，其中每个线程采用 100000/N 个元素并执行线性搜索

我预计执行时间会随着 N 的增加而减少，但执行时间却在增加！

为什么？使用的模型：CRCW共享内存SIMD模型中的并行搜索算法

我在尝试使用线性搜索来查找用户在数组中输入的名称时遇到此错误。这是我声明数组并获取输入的时候。

这是我使用线性搜索的地方。

这是线性搜索功能

为什么下面的代码返回 -1 而不是arr.length-1？如果该find()方法正在寻找 24，它应该返回 5，但现在它返回 -1。如果在 arr 中找不到 n，它应该只返回 -1。

我希望有人能帮忙。好吧，我知道如何使用线性搜索在数组中查找数值。但现在我想学习如何在字符串数组中搜索字符串。

例如，如果我有一个学生姓名的字符串数组，我如何搜索该数组以在该数组中找到一个特定的名称？

如果有人可以给我写一个简单的例子，因为我还是 Java 新手。谢谢，还有没有更好的方法来搜索这些东西或线性搜索？:)

我正在学习计算机科学（远程学习）并且对出现在教科书中但没有答案的“额外信息问题”感到困惑。这是关于线性搜索算法和短路评估的。

书中线性搜索的算法是这样写的：

指针 = 0
WHILE 指针 < LengthOfList AND list[pointer] != searchedfor:
------ 指针加一
ENDWHILE

IF 指针 >= LengthOfList THEN:
------- PRINT("项目不在列表中")
ELSE
------- PRINT("项目在位置 " +pointer)
ENDIF

在额外的信息框中，它讨论了短路评估以及当布尔运算符链接多个部件时，计算机如何仅在必要时评估第二个条件。所以我得到了条件 1 和条件 2（使用短路评估时）如果条件 1 为假，则不会评估条件 2。

但是它随后会询问
“如果线路中未使用短路评估，您能否发现可能发生的运行时错误：

WHILE 指针 < LengthOfList AND list[pointer] != 搜索“

在过去的两周里，我一直在搜索并寻找答案，并在纸上一遍又一遍地用不同的项目运行算法，但我无法弄清楚运行时错误可能是什么。任何人都可以看看他们是否能发现这个错误并向我解释吗？非常感谢。

我正在使用 NetBeans 编写一种带有参考编号的图书馆数据库来查找书籍。我同时使用线性搜索和二进制搜索来确定参考号是否在库中，但是当它应该为真时，二进制搜索会一直返回假。这是我的整体代码的样子：

我遇到问题的程序部分是这部分：

我只是不明白为什么二进制搜索在应该为真时返回假。当它为真时，即使是线性搜索也会返回真。

代码中的关键变化可能是这样的：

你怎么看？

我有以下代码旨在使用 c++ 中的流式 SIMD 扩展通过数组执行线性搜索：

它可以工作，但主函数中的示例应该返回 false，因为 128 不在example_array，但sse2_search_array似乎总是返回 true，result示例中的值为 1110111011101110b 或 61166，这对我来说没有意义，因为我期待它为0。那么有人可以告诉我问题是什么以及如何解决它吗？我对 C++ 不是很有经验，对 SSE 知之甚少。