最大堆中的top-k最大元素

Question

我是一名机械学生，我已将我的领域改为计算机。需要通过算法类。这个问题是一个练习题

1. 如果最大堆算法的运行时间是O（klogn），那么有没有比这更好的运行时间算法？

Answer 1

1. 打印并删除根k次;
2. O(k log n);
3. Yes。