问题标签 [linear-search]

所以我的代码没有错误，但由于某种原因，无论数组是否包含它，我的搜索都会返回真实结果

我相信线性搜索和二分搜索的最坏情况渐近复杂度分别是 O(n) 和 O(lgn)。我对么？

嘿伙计们，我是编码的初学者，我正在用 c# 进行线性搜索，但不知道如何让它显示在搜索时找到的数字的数组中。它只是让它说它在最后一个数组上。这是我的代码：

我的 count int 有问题，但我不知道该怎么办。提前致谢。

我创建了这个代码，它是一个图表位置。它应该允许用户输入已经在数组中设置的名称，并且艺术家的位置将在输入不是“结束”时输出

我遇到的问题是它没有显示图表位置，因为它在数组中排序

我知道：

线性搜索查找列表，一次一个项目，不跳转。在复杂性方面，这是一个 O(n) 搜索 - 搜索列表所花费的时间以与列表相同的速度变大。

二进制搜索是从排序列表的中间开始，查看它是否大于或小于您要查找的值，这决定了该值是在列表的前半部分还是后半部分。跳转到子列表的一半，然后再次比较等。

是否存在顺序/线性搜索比二分搜索更有效的情况？

我想制作一个程序，在排序数组中进行线性搜索，并可以输出找到搜索项的不同位置。目前我的程序只输出找到搜索项的第一个位置，所以这是我的程序现在所做的一个例子：

现在问题是 3 在位置 2 和 3，这就是我想在程序中编辑的内容，但我不知道该怎么做。

这是我的程序的代码：

我正在编写两个函数，第一个函数进行线性搜索，如果它在向量中，则应该返回第一个找到的值的位置。第二种方法是使用 equal_range 完成的二进制搜索，它应该返回与线性搜索相同的内容。目前他们正在检查每个值是否匹配。任何帮助表示赞赏。

到目前为止，在数据结构中，我已经研究了使用数组的列表和使用指针的链表（单、双和循环）。大纲中的下一件事是线性和二进制搜索。我找到了列表和链表的线性搜索的例子。对于二进制搜索，我在使用数组的列表中找到了一个示例，但没有链接列表（单、双和循环）的示例。
1）我想知道二分查找不能适用于任何类型的链表？
2）同样在单链表的线性搜索中，我看到了这段代码

在这种情况下，当它找到元素时，它会返回指针的地址，是否正确？没有初始化，indexPtr所以我认为它也是节点类型指针。

我有一个数组，其中填充了来自用户的输入，我需要打印它。我试过了，但我得到了奇怪的结果。首先我要输入我想输入多少元素，然后我将输入元素，然后我要打印它们。

例如：我输入了5 10 23 77 105 并且我需要像这样打印它：Elements: 5 10 23 77 105

并且也在"INVALID INPUT"声明中，false但它混合在true声明中。

这是我到目前为止所尝试的：

我有一个模块可以搜索文件以查找索引，如果找到它应该打印与该索引相关的详细信息。程序编译运行，但不管病人是否被保存，都会打印出病人没有找到。我缺少什么逻辑错误？

注意：patientCount 是一个全局变量，它被写入另一个文件并在每次添加患者时更新。