qq_31426217的博客

原创 有 n 个无序整数，则找出其中最大的 M 个数字所需要的最小时间复杂度：

有 n 个无序整数（ n>10000）, 则找出其中最大的 M 个数字（5< M<10）， 所需要的最小时间复杂度：看了很多博客和论坛，这道题我找到了两种方法，在这里总结一下。两种方法都用到了堆排序，那么首先回顾一下堆排序：堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序....