浏览 4269 次
|
锁定老帖子 主题：java面试题
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2015-02-09
有1000W数据 查找第100大的数据，时间复杂度最小，怎么做
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2015-02-10
最大堆？
字数字数 |
| 返回顶楼 | |
|
发表时间：2015-02-12
应该是最小堆，操作方法如下：
1 创建一个100大小的最小堆，特性为：堆顶的值必须小于或者等于堆中其他值 2 增加一个元素进入最小堆，如果他小于等于该堆顶元素，放弃，否则，将该元素替换为堆顶元素，并重新建立最小堆 3 执行完成后获取到最小堆的堆顶元素，即为第100个大的值。 OVER |
| 返回顶楼 | |
|
发表时间：2015-02-13
quick sort. Use pivot
|
| 返回顶楼 | |
|
发表时间：2015-02-15
最小堆，log(n)
|
| 返回顶楼 | |
