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