【发布时间】：2013-09-25 14:22:03
【问题描述】：
我是一名机械专业的学生，我已将我的专业改为计算机。需要通过算法类。这道题是练习题之一
- 如果最大堆算法的运行时间是 O(klogn) 那么有没有比这个运行时间更好的算法呢？
【问题讨论】：
-
就像我说的运行时间是 O(klogn) 但是有没有运行时间更好的算法？
标签： performance algorithm max-heap
【发布时间】：2013-09-25 14:22:03
【问题描述】：
- 打印并删除根
k次； -
O(k log n); - Yes。
【讨论】：
-
你能告诉我哪种算法更好，运行时间是多少？
-
@user2798432 -
O(k log k)会更好，在我的链接中有描述。