2012年3月14日

选取第(或前)k大(小)的元素
摘要： 建立大小为k的最小堆O(nlogk)当元素t<=堆顶, 抛弃之当元素t>堆顶, 插入堆利用计数或基数排序O(n + k), 常数项不可控快速排序O(nlogn)中位数之中位数, 与划分结合 阅读全文
posted @ 2012-03-14 10:03 aho 阅读(184) 评论(0) 推荐(0) 编辑

导航