查找最小的k 个元素
来源:互联网 发布:好用的软件源 编辑:程序博客网 时间:2024/06/09 13:38
查找最小的k 个元素
题目:输入n 个整数,输出其中最小的k 个。
例如输入1,2,3,4,5,6,7 和8 这8 个数字,则最小的4 个数字为1,2,3 和4。
ANSWER:
This is a very traditional question...
O(nlogn): cat I_FILE | sort -n | head -n K
O(kn): do insertion sort until k elements are retrieved.
题目:输入n 个整数,输出其中最小的k 个。
例如输入1,2,3,4,5,6,7 和8 这8 个数字,则最小的4 个数字为1,2,3 和4。
ANSWER:
This is a very traditional question...
O(nlogn): cat I_FILE | sort -n | head -n K
O(kn): do insertion sort until k elements are retrieved.
O(n+klogn): Take O(n) time to bottom-up build a min-heap. Then sift-down k-1 times.
思路:第一反应是排序,然后找出最小的k个数即可。但是不同的排序针对本题效率不一样。
0 0
- 查找最小的k个元素
- 查找最小的k个元素
- 查找最小的 k个元素
- 查找最小的 K 个元素
- 查找最小的k个元素
- 5.查找最小的k个元素
- 查找最小的k个元素
- 查找最小的k个元素
- 查找最小的k个元素
- 5.查找最小的k个元素
- 查找最小的k个元素(数组)
- 查找最小的K个元素
- 查找最小的K个元素
- 查找最小的k个元素
- 查找最小的k个元素[算法]
- 查找最小的k 个元素
- 查找最小的k个元素
- 查找最小的k个元素
- 双重锁定
- IOS 开发常用第三方库
- 数据挖掘中的大数据集
- weka[2] - J48(一)
- 应用根路径整理类
- 查找最小的k 个元素
- BOOL与bool区别
- BZOJ 刷题记录 PART 3
- 获取Properties类
- c++ 读取ini文件
- 《快学Scala》第4章 映射和元组 练习
- 计科软件对抗赛。。。说多了都是泪
- 爱上CF
- onblur失去焦点事件