专注于互联网--专注于架构

路由选择算法:简单的选择算法

参考：[http://www.crazycoder.cn/]问题名称：Selection 参考：[http://www.crazycoder.cn/]问题描述：求Ｎ个元素中的第k元，不关心其他元素的有序问题． 参考：[http://www.crazycoder.cn/]比如求k=[N/2]，中值问题． 最简单的想法是将整个list排序，然后给出第k个，但是最好的排序也是O(N*lgN)的，而这个问题，有Ｏ(N)阶的解． 实际上，Selection是求快排中划分元位于k的划分．比之于QuickSort,　QSelect只需要对一侧进行递归．当然，最 [阅读全文] [PDF]