Med*_*ine 2 algorithm heapsort data-structures
存在未排序的数字列表,并且由它们构造堆树.
从已构建的堆树输出已排序的数字列表的时间复杂度是多少？
(注意:不需要从树中删除节点以获取当前的最小值/最大值,寻找遍历堆树并输出已排序的数字列表的有效方法)
与最初对列表排序相同 - O(nlogn).这是因为堆积列表需要花费O(n)时间,并且不可能比O(nlogn)更快地从堆中打印排序序列,因为它意味着可以比O(nlogn)更快地对任何序列进行排序(通过堆积然后输出),这被证明是错误的.
| 归档时间： |
|
| 查看次数： |
1245 次 |
| 最近记录： |