2016年7月17日
BFPRT算法求无序数组中第k个值
摘要： 很好的总结在这： http://blog.csdn.net/acdreamers/article/details/44656295 BFPRT的两个过程： I.将数组进行分组，并对每个组进行插入排序，最后得到整体的中位数。时间复杂度为O(n); II.根据上一步的到的中位数，进行递归划分 1 // 阅读全文
posted @ 2016-07-17 15:42 lp3318 阅读(189) 评论(0) 推荐(0) 编辑