请给出从N个无序的整数中计算机最小的K个整数的算法，并给出时

[问答题]

请给出从N个无序的整数中计算机最小的K个整数的算法，并给出时间复杂度，其中K<<N，要求时间复杂度尽可能的低，不要求K 个整数排序。

littleC

Top K问题，最优解使用最大堆，时间复杂度约为o(NlogK)

发表于 2015-08-13 23:53:18 回复(0)

life061522

快排的思想

发表于 2015-07-29 00:09:04 回复(0)

提交观点

问题信息

网易堆

上传者：清泉

难度：

2条回答 4收藏 4618浏览

扫一扫，把题目装进口袋