STL 源码分析《2》----nth_element() 使用与源码分析
摘要：
Select 问题：在一个无序的数组中 找到第 n 大的元素。思路 1： 排序，O(NlgN)思路 2： 利用快排的 RandomizedPartition(), 平均复杂度是 O（N）思路 3: 同样是利用快排的 Partition(), 但是选择 pivot 的时候不是采用随机，而是通过一种特... 阅读全文
posted @ 2014-02-23 17:22
L_J_SHOU
阅读(2071)
评论(0)
推荐(0)
浙公网安备 33010602011771号