2016年8月28日
寻找最小的k个数（大顶堆方法）
摘要： 题目描述：查找最小的k个元素，输入n个整数，输出其中最小的k个。 一般的排序方法，如快排，时间复杂度为O（n*logn+k）; 大顶堆方法，时间复杂度为O（k+（n-k）*logk）; 如果建立k个元素的最小堆的话，那么其空间复杂度势为O（N），而建立k个元素的最大堆的空间复杂度为O（k）; 当面对 阅读全文
posted @ 2016-08-28 10:39 Walker_Lee 阅读(3118) 评论(0) 推荐(0) 编辑