当我运行我的程序时，我加载一个带有随机数的整数列表，我尝试的最大值是500000个数字(加载需要几分钟时间)，然后我使用listName.Sort();对列表进行排序。用户输入一个数字，我有一个“线性搜索”方法，它会检测列表中是否包含该数字，如果包含，我会对每个列表数字进行for循环，并尝试找到输入的数字(线性/暴力)。然后打印输入数字和搜索结果之间的时间差(毫秒)。但我还有另一种
浏览 6提问于2018-01-12得票数 1
回答已采纳
如果我有一个包含1000个元素的整数数组，那么找到特定元素的索引的最快方法是什么？最好先使用QuickSort，然后再使用BinarySearch，还是只使用普通的旧LinearSearch？此外，如果我有10万个元素，甚至只有100个元素，那么最快的方法会有所不同吗？
谢谢!
浏览 3提问于2016-05-07得票数 5
回答已采纳
4回答
最近我研究了二进制搜索和线性搜索，并决定检查这两种搜索算法在实际时间上的差异。这是我的代码： for (int<< fixed cout <
浏览 11提问于2022-03-15得票数 0
回答已采纳
1回答
我在下面做了两个Python函数，一个用于顺序(线性)搜索，另一个用于二进制搜索。我想对给定列表中的每个大小值执行以下3项操作：
对列表上的-1执行顺序搜索，并记录顺序搜索所经过的时间。在排序列表上运行-1的二进制搜索(排序列表之后)，并记录二进制<e
浏览 1提问于2018-11-06得票数 3
回答已采纳
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序的数据集，通过比较每个元素和轴心来创建低和高的组，然后通过一个变化<em
浏览 3提问于2012-06-02得票数 5
回答已采纳
例如，假设我想在文件中找到一个特定的单词或数字。内容按顺序排列(很明显)。由于我想在文件上运行二进制搜索，将整个文件复制到数组中然后运行二进制搜索似乎是浪费时间.我实际上使其成为一个线性时间算法，因为我必须花费O(n)时间来复制这个该死的文件，然后才能运行我的搜索。有更快的方法吗？也许有类似于用行而不是字节工作的东西吗？
如果没
浏览 6提问于2009-11-13得票数 3
回答已采纳
当我学习Big注释的时候，我了解了二进制搜索算法，因为它需要在搜索之前对数组进行排序。我有一个问题:排序不会像线性搜索那样花费同样长的时间，因为它会查看每个内存位置？
浏览 4提问于2022-05-12得票数 0
下面的文章解释了Jump Search：
最后一步是线性搜索。为什么我们不能使用二进制搜索，如果数组已经排序，二进制搜索的时间复杂度是log(n)，而线性搜索的时间复杂度是n？
浏览 2提问于2017-05-28得票数 5
5回答
在最坏的情况下，二进制搜索是最优的吗？我的老师这么说过，但我找不到一本书来支持它。我们从有序数组开始，在最坏的情况下(该算法的最坏情况)，任何算法都需要比二进制搜索更多的成对比较。抱歉的!因此，输入是任何一般排序数组。我正在寻找一个证据，其中说，任何搜索算法将采取至少log2(N)比较，在最坏的情况(最坏的情况下，考虑的
浏览 11提问于2011-09-28得票数 10
回答已采纳
8回答
我一直听说线性搜索是一种朴素的方法，由于它具有更好的渐近复杂性，所以二进位搜索的性能比它更好。但我从来不明白为什么在二进制搜索之前需要排序时，它比线性搜索要好呢？线性搜索是O(n)，二进制搜索是O(log n)。这似乎是二元搜索更好的基础。但是，二进制搜索需
浏览 0提问于2013-07-10得票数 20
回答已采纳
5回答
我刚刚为映射中的字符串创建了一个自定义查找函数。我开发了一些线性搜索算法(我后来才发现)，对函数的速度不满意。因此，我搜索了一个更快的函数，并找到了map自己的函数：map::find。这比我使用的线性算法要快得多。但这怎么可能？如果您使用二进制搜索算法，您需要首先排序地图
浏览 4提问于2011-03-21得票数 9
回答已采纳
2回答
二进制搜索与简单搜索
、、、
根据算法书，二进制搜索的性能为O(log )，而对于简单搜索则是O(n)。
但是，为什么我们不考虑排序所花费的时间，这是二进制搜索的先决条件？
浏览 0提问于2019-06-16得票数 2
回答已采纳
4回答
嘿，伙计们，我一直在为即将到来的考试做准备，我遇到了这样的问题：
第二个选择不是最快的吗？排序列表，然后寻找值，而不是仅仅使用线性搜索？
浏览 1提问于2018-12-12得票数 2
回答已采纳
4回答
试图把我的头脑集中在一些基本的和常见的算法上。我目前对这个问题的理解是用粗体表示的。(2)假设我们有一个包含n项的数组:线性搜索最多会比较元素多
浏览 7提问于2015-05-03得票数 1
回答已采纳
2回答
所以我知道时间复杂度是： for(y;y<x;y++){ }是n^2for(i;i<x;i++){
//code
浏览 0提问于2011-05-03得票数 33
回答已采纳
我已经用python实现了二进制搜索和线性搜索。我使用它在113809个排序的单词列表中搜索单词。但是二进制搜索比线性搜索需要更多的时间，尽管从理论上讲，二进制搜索应该更快。我已经使用时间函数来测量时间。输出是要搜索的单词的索引和两个<em
浏览 11提问于2018-07-12得票数 0
回答已采纳
我知道二进制搜索比排序列表和大列表中的线性搜索更有效，但是如果我们有一个大列表而没有排序，那么我们使用线性搜索还是二进制搜索呢？
浏览 4提问于2017-07-23得票数 3
回答已采纳
1回答
给定排序的数据，搜索解决方案是显而易见的。对于未排序的数据，明智的选择是排序然后搜索，或者只是线性搜索。这个问题涉及的是，如果数据有些排序，但不能重新组织(写操作需要扇区擦除，扇区不能放进ram)，该怎么办？数据记录是用时间戳顺序记录的。然而，时间戳时钟，不时地重置到时代之前，它是同步的，或简单地调整回来，因为夏时制等。
搜索结果应
浏览 0提问于2013-04-09得票数 8
下面是gist 上的类 resultsArray [2]= (long) (long) comparisons2;}
编辑:我还应该补充说，我在一个已经排序的数组上尝试了它，没有这行代码，它仍然是一个更长的时间，而它不应该是
浏览 1提问于2012-05-06得票数 3
回答已采纳
我正在比较二进制搜索和线性搜索的执行时间，并使用条形图显示它们。有办法解决这个问题吗？
浏览 3提问于2022-05-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
