2015年12月31日
查找第K小的数 BFPRT算法
摘要： 出处 http://blog.csdn.net/adong76/article/details/10071297 BFPRT算法是解决从n个数中选择第k大或第k小的数这个经典问题的著名算法，但很多人并不了解其细节。本文将首先介绍求解这个第k小数字问题的几个思路，然后重点介绍在最坏情况下复杂度仍然为O 阅读全文
posted @ 2015-12-31 22:16 warm3snow 阅读(11990) 评论(0) 推荐(1) 编辑