摘要:
建堆(heapification): 蛮力算法 空堆反复调用insert()接口,消耗时间过多,第k轮迭代需O(logK)时间,正比于其深度:总共需要O(log n!) = O(n log n);同理于自顶向下、自左向右的上滤操作; 实现时先入一个最大值元素,放在下标为0的地方,此后,元素从下标为1 阅读全文
posted @ 2023-04-05 11:27
QianFa01
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号