然后，它要求我编写一个程序，根据销售数量使用冒泡排序对列表进行升序排序。前两个部分相当简单，并且运行良好。但是，它后来要求我允许它允许用户输入乐队的名称，并使用线性搜索给出他们的图表位置。if(found == False):
print(myList)
这是输出:输入一个波段名称:python
浏览 18提问于2018-01-31得票数 0
我有一个无序的n项目列表，我正在试图找到该列表中最常见的项目。我编写了以下代码： count = int() for i in L: if i == j: if count > half:
msg = "The majority vote is {0}&
浏览 2提问于2015-09-26得票数 0
回答已采纳
所以我知道线性的O(N)是n，插入是n**2，二进制是log(n)，合并是nlogn
因此，合并排序是大型列表的最佳搜索。上面的哪一个是最适合小列表的，比如有多小？谢谢
浏览 1提问于2014-02-19得票数 0
我正在学习算法，并怀疑它们在某些情况下的应用。有分治合并排序和二进制搜索。都比直线增长的速度快。
假设我想在一个大的数据列表中搜索一些值。我不知道数据是否被分类了。不如做一个线性搜索，为什么不先做合并排序，然后进行二进制搜索。那样会更快吗？或者，应用合并排序和二进制搜索相结合的过程会比线性搜索
浏览 2提问于2015-10-28得票数 0
回答已采纳
8回答
我一直听说线性搜索是一种朴素的方法，由于它具有更好的渐近复杂性，所以二进位搜索的性能比它更好。但我从来不明白为什么在二进制搜索之前需要排序时，它比线性搜索要好呢？线性搜索是O(n)，二进制搜索是O(log n)。这似乎是二元搜索更好的基础。但是，二进制搜索需要排序，这是O(n log n)的最佳算法</
浏览 0提问于2013-07-10得票数 20
回答已采纳
假设有一个包含未排序数据的数组，我需要选择线性搜索或二进制搜索进行搜索。那么我应该选择哪个选项呢？线性搜索的时间复杂度为O(n)，二进制搜索的时间复杂度为O(log )。但是，最快的排序算法的时间复杂度为O(n * log )。现在，我不知道如何“添加”两个算法的复杂性(如果这是正确的词)，因此，我提出了这个问题。所以我的问题是，如果排序然后二分
浏览 2提问于2013-02-11得票数 6
回答已采纳
3回答
区分排序算法
、、
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
使用二进制<
浏览 3提问于2015-02-18得票数 3
回答已采纳
1回答
在理解二进制搜索只在您正在搜索的列表被排序时才能工作的前提下，假设如果要在应用程序中多次搜索，则需要维护一个排序列表。线性搜索，0(n)总是快于排序然后搜索，0(nlog(n)) + log(n)。在我正在阅读的一本书中建议，当搜索少于20个项的数据集时，由于二进制实现中的开销，线性搜索的性能要好于二进制搜索。
浏览 1提问于2022-02-12得票数 0
回答已采纳
2回答
最近我学到了很多算法，而二进制搜索因其在大量排序的数据中查找条目的效率而受到赞扬。但是，如果数据一开始就没有排序呢？二进制搜索在什么点提供了对顺序搜索的效率提升，二进制搜索必须先对给定的数组进行排序，然后再进行搜索。我感兴趣的是，如果有人在我希望看到一些结果之前对此进行过测试，那么二进制搜索会在什么点通过。给出一个包含14个元素的数组fooBUF
浏览 2提问于2012-12-08得票数 2
回答已采纳
我一直在考瑟拉的DSA课程，这周我被介绍了搜索算法。而二进制搜索(O(Logn))的复杂度优于线性搜索(O(n))。但是，考虑到首先对数组进行排序需要做大量的工作，我为什么要在未排序的数组中使用它呢？
如果只在数组已经排序的地方使用二进制搜索，那么为什么这两种算法经常进行比较，因为它们有不同的用例。
浏览 12提问于2020-02-03得票数 2
当我学习Big注释的时候，我了解了二进制搜索算法，因为它需要在搜索之前对数组进行排序。我有一个问题:排序不会像线性搜索那样花费同样长的时间，因为它会查看每个内存位置？
浏览 4提问于2022-05-12得票数 0
7回答
假设已经给出了一个数组，并且希望在该数组中查找元素，那么如何使用二进制搜索来搜索该数组中的元素，并且该数组已经排序，并且该数组的大小未知。可以应用线性搜索，但我正在尝试找出比线性算法更快的搜索。
浏览 11提问于2013-05-13得票数 6
双链接列表在排序时保存图书的ID。Binary search: 0.311ms[Number of inputs(id's): 10000000]即使二进制搜索需要对于排序双链表是否有更好的搜索算法，而不是繁琐的线性搜索？查找
浏览 1提问于2019-03-24得票数 1
回答已采纳
1回答
在数组中找到三个最大的元素
、、、、
array[array.length-2]; return result;}
我想我可以做泡沫排序我知道传统的气泡排序算法是O(N^2)。但是，我的改进算法的时间复杂度是O(N)，因为我的时间循环只运行3次，而我的for循环运行的N个元素是O(3N)，因此O(N)？
浏览 1提问于2019-08-10得票数 1
回答已采纳
4回答
链表的最佳搜索算法
、、、、
我必须尽可能高效地编写一个程序，将给定的节点插入到排序的LinkedList中。我在想二进制搜索在平均情况和最坏情况下比线性搜索快多少，但是当我搜索它时，运行时是O(nlogn)吗？我应该在单一LinkedList上做线性搜索，还是在双LinkedList上进行二进制搜索?为什么这个搜索(要选择的)更快？
另外，双LinkedList的二进制搜索
浏览 3提问于2015-02-28得票数 2
回答已采纳
我一直试图使用搜索键来获取这个二进制搜索程序中的值。如果我将"CCC“作为元素之一，并尝试使用搜索参数搜索it，它将成功地获取，但当我从元素列表中删除"CCC”并将搜索键更改为其他任何元素时，它不会获取任何结果。
浏览 6提问于2020-12-02得票数 0
回答已采纳
假设我有一个按词汇排序的列表，一个没有排序的列表。我知道线性搜索和二进制搜索算法在运行时有很大的差异(二进制搜索是对数的，所以每次输入减半)，但除此之外，排序列表的输入大小与非排序列表的大小有什么关系吗？如果输入很大，那么排序列表会更好，还有其他原因吗？
非常新的东西，所以任何澄清将是非常感谢！
浏览 2提问于2020-08-21得票数 0
回答已采纳
4回答
嘿，伙计们，我一直在为即将到来的考试做准备，我遇到了这样的问题：
第二个选择不是最快的吗？排序列表，然后寻找值，而不是仅仅使用线性搜索？
浏览 1提问于2018-12-12得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
云直播
腾讯云开发者
