快速排序后跟二分搜索比线性搜索更快吗？
快速排序后跟二分搜索比线性搜索更快。
快速排序是一种高效的排序算法，它通过将待排序的序列划分为较小的子序列，然后对子序列进行递归排序，最终得到有序序列。快速排序的时间复杂度为O(nlogn)，其中n表示待排序序列的长度。
二分搜索是一种高效的查找算法，它通过将有序序列划分为两部分，然后根据目标值与中间元素的大小关系，确定目标值可能存在的区间，然后在该区间内进行查找，直到找到目标值或确定目标值不存在。二分搜索的时间复杂度为O(logn)，其中n表示有序序列的长度。
相比之下，线性搜索是一种简单但效率较低的搜索算法，它从序列的第一个元素开始逐个比较，直到找到目标值或遍历完整个序列。线性搜索的时间复杂度为O(n)，其中n表示序列的长度。
因此，快速排序后再进行二分搜索的时间复杂度为O(nlogn + logn)，而线性搜索的时间复杂度为O(n)。显然，当序列较大时，快速排序后再进行二分搜索的效率更高，因为O(nlogn + logn)远小于O(n)。
腾讯云相关产品推荐：
- 云服务器（CVM）：提供弹性计算能力，适用于各种应用场景。详情请参考：云服务器产品介绍
- 云数据库 MySQL 版（CDB）：提供高性能、高可靠的关系型数据库服务。详情请参考：云数据库 MySQL 版产品介绍
- 人工智能机器学习平台（AI Lab）：提供丰富的人工智能开发工具和算法模型，帮助用户快速构建和部署AI应用。详情请参考：人工智能机器学习平台产品介绍
- 云存储（COS）：提供安全、稳定、低成本的对象存储服务，适用于各种数据存储需求。详情请参考：云存储产品介绍
- 区块链服务（Tencent Blockchain）：提供一站式区块链解决方案，帮助用户快速搭建和管理区块链网络。详情请参考：区块链服务产品介绍
相关·内容
下面是gist 上的类 resultsArray [2]= (long) (long) comparisons2;}
编辑:我还应该补充说，我在一个已经排序的数组上尝试了它
浏览 1提问于2012-05-06得票数 3
回答已采纳
为什么使用二进制搜索的插入排序比使用线性搜索的插入排序慢？使用线性搜索进行插入排序的代码：{ break; data[j+1] = temp; }
使
浏览 1提问于2013-11-11得票数 4
假设有一个包含未排序数据的数组，我需要选择线性搜索或二进制搜索进行搜索。那么我应该选择哪个选项呢？线性搜索的时间复杂度为O(n)，二进制搜索的时间复杂度为O(log )。但是，最快的排序算法的时间复杂度为O(n * log )。现在，我不知道如何“添加”两个算法的复杂性(如果这是正确的词)，因此，我提出了这个问题。所以我的问题是，如果排序然后二分搜索比简单的<em
浏览 2提问于2013-02-11得票数 6
回答已采纳
8回答
我一直听说线性搜索是一种朴素的方法，由于它具有更好的渐近复杂性，所以二进位搜索的性能比它更好。但我从来不明白为什么在二进制搜索之前需要排序时，它比线性搜索要好呢？线性搜索是O(n)，二进制搜索是O(log n)。这似乎是二元搜索更好的基础。但是，二进制搜索需要排序，这是O(n log n)的最佳算法。所以二进制搜索实际上不应该更快</em
浏览 0提问于2013-07-10得票数 20
回答已采纳
如果我知道列表中的搜索元素，例如包含按顺序排序的32个元素，出现在前四个位置，我相信线性搜索在这种情况下会更好。
有人能证实这一点吗？
浏览 4提问于2011-10-05得票数 0
回答已采纳
1回答
这种功能在任何开源pdf解析器(如PDFBox等)中都可用吗？另外，我的pdf可能大小不一，从大到小，一次我可能需要解析我的程序中的数千个pdf。因此，解析完整的pdf，然后从解析的文本中搜索密钥可能会变得非常缓慢。感谢您的阅读！
浏览 5提问于2013-10-15得票数 0
回答已采纳
此外，如果我有10万个元素，甚至只有100个元素，那么最快的方法会有所不同吗？
谢谢!
浏览 3提问于2016-05-07得票数 5
回答已采纳
7回答
假设已经给出了一个数组，并且希望在该数组中查找元素，那么如何使用二进制搜索来搜索该数组中的元素，并且该数组已经排序，并且该数组的大小未知。可以应用线性搜索，但我正在尝试找出比线性算法更快的搜索。
浏览 11提问于2013-05-13得票数 6
如何在非排序数组中快速搜索？除了线性搜索之外，我想不出任何其他的搜索机制。
任何指针都会很有帮助。
浏览 1提问于2010-06-07得票数 3
回答已采纳
: 16, 'file_5': 67, 'file_7': 16, 'file_9': 5}函数get_value_below()将在紧循环中调用，因此它应该尽可能快，并且可以指定任何阈值(因此
浏览 6提问于2015-07-14得票数 3
回答已采纳
4回答
在C中最容易实现在线排序数据结构
、、、、
Currenlty，我将它们放入数组中，然后使用qsort()对索引进行排序，这很好。但出于好奇，我正考虑将每条字符串插入数据结构中，在从数据源中扫描它们时，按字母顺序保持它们的顺序，部分原因是因为没有等待扫描完成后完成的排序，执行字符串的体验会更快(-：为了澄清，我需要执行的唯一操作是插入一个项并在索引完成时转储索引，我的意思是对于原始顺序中的每个项，转储一个整数，表示排序后的顺序。
最容易实现的是二进制搜索树。
浏览 6提问于2011-04-11得票数 1
回答已采纳
1回答
我想以这样一种方式定义结构数组，以便可以轻松地执行搜索操作，并且可以使用枚举值检索字符串。"str50" }, { MY_ENUM_VAL_565, "str565" },这样定义数组的好处是，我可以进行搜索操作如果我像下面这样基于枚举值建立索引，那么我就不能执行搜索操作。另外，如果我有一些像300这样的随机值，我可能会得到一些垃圾值。
浏览 0提问于2017-12-16得票数 1
我试图想出一种设计数据结构的方法，可以有效地插入、删除和搜索数据结构。问题是，搜索函数获得的对象与输入类似，具有两个属性，我需要在数据集中找到一个对象，以便数据集中的第1和第2对象等于或大于搜索函数输入的对象。14object[a] = 9; object[b] = 79object[a] = 8; object[b] = 28
是否存在存储数据的方法，使搜索复杂度优于线性搜索搜索必须返回数据集中最小的可能对象，方法是对
浏览 3提问于2014-07-10得票数 2
回答已采纳
3回答
在阅读了以下几个问题和答案之后：
在集合中查找比在向量中查找要快得多。(因为集合基本上是二进制搜索树)。对于手头的任务，set比向量更快，因为它将内容排序，并进行二进制搜索以查找指定的项，给出对数复杂度而不是线性复杂度。我的问题是-使用二进制搜索在排序向量中搜索元素是否与在集合中搜索元素的时间相同？如果没有，那么表演差异背后的原因是什么？
浏览 5提问于2014-06-30得票数 3
回答已采纳
4回答
链表的最佳搜索算法
、、、、
我必须尽可能高效地编写一个程序，将给定的节点插入到排序的LinkedList中。我在想二进制搜索在平均情况和最坏情况下比线性搜索快多少，但是当我搜索它时，运行时是O(nlogn)吗？我应该在单一LinkedList上做线性搜索，还是在双LinkedList上进行二进制搜索?为什么这个搜索(要选择的)更快？
另外，双LinkedList的二进制搜索算法> O(
浏览 3提问于2015-02-28得票数 2
回答已采纳
因此字典将比二维数组更容易访问，但是它是否比二维数组消耗更多内存。这也将是在做搜索的速度。Ya我知道在字典中搜索会很快，我们可以很容易地通过给出键来获得相应键的值，但它是在内部进行线性搜索的吗？
浏览 2提问于2011-03-24得票数 0
回答已采纳
3回答
我想检查一个元素是否存在于给定的数组(2D)中，并在单元格的左边、单元格的右边、单元格的顶部和bottom.How中找到计数，我可以不使用蛮力就能做到这一点吗？
浏览 4提问于2013-09-13得票数 0
回答已采纳
我目前正在编写一个Android支票书写程序，该程序获取用户输入(阿拉伯数字)，并将其转换为支票样式的数字。例如，四千美元，没有美分，类似的东西。英语部分很简单，我把它完成了。现在我在另一个活动中写一个中文版本。这一次，我使用了递归算法，因为中文数字的书写方式非常不同。这是算法：(注释是翻译的) if (number.equals ("")) { }
浏览 0提问于2015-08-18得票数 1
回答已采纳
如果我在C++中创建了一个数组，我知道这个数组是排序的，我可以只使用std::binary_search，它会比线性搜索更快吗?或者它会先排序数组，然后再对数组进行排序，而不是线性搜索。
浏览 13提问于2022-02-19得票数 -2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
