2013年11月3日
找出N个数中最小的k个数问题(复杂度O(N*logk))
摘要： 这是一个经典的算法题，下面给出的算法都在给定的数组基础上进行，好处时不用分配新的空间，坏处是会破坏原有的数组，可以自己分配新的空间以避免对原有数组的破坏。 思路一 先直接排序，再取排序后数据的前k个数。 排序算法用最快的堆排序，复杂度也会达到O(N*logN). void filterDown(in 阅读全文
posted @ 2013-11-03 14:49 Jingle Guo 阅读(6730) 评论(15) 推荐(0) 编辑