给定二进制堆,我需要在O(log n loglog n)中创建一个包含堆中最小log n项的排序数组.
当然我尝试了删除最小日志n次的天真方法,但是需要O(log 2(n)).我不知道如何改进.
我很感激任何帮助,谢谢.
algorithm data-structures
algorithm ×1
data-structures ×1