开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >QuickSelect与线性搜索

问QuickSelect与线性搜索
EN

Stack Overflow用户

提问于 2014-02-09 20:06:59

回答 1查看 312关注 0票数 2

我想知道为什么QuickSelect被认为是从n个大小的、未排序的集合中寻找任意元素的一个很好的执行算法。我的意思是，当你一个一个地遍历所有元素，直到找到想要的元素时，它进行了O(n)的比较--这是快速选择的最佳情况，也更容易。

我是不是漏掉了一些重要的东西？有什么情况下QiuckSelect比线性搜索表现更好吗？

time-complexity

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-02-04 18:35:26

平均而言，QuickSelect在未排序数组中查找k个最小(最大)数(项)的情况更好。

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/21664336

复制

相似问题