标签： search big-o time-complexity quickselect
我想知道为什么QuickSelect应该是一个很好的查找算法 n个大小的未排序集合中的任意元素。我的意思是，当你逐个浏览所有元素时，直到你找到所需的元素进行O（n）比较 - 这就是quickselect最好的情况并且更容易。
我错过了一些必不可少的东西吗？ QiuckSelect的表现是否比线性搜索更好？
答案 0 :(得分：0)
平均值中的QuickSelect可以更好地找到未排序数组中的第k个最小（最大）数字（项目）