关于heap的问题

来源:互联网 发布:flac音频编辑软件 编辑:程序博客网 时间:2024/06/11 07:19

1. 建堆的时间复杂度是O(N)(自上而下).

2. 自上而下相比与自下而上的操作来说,自上而下不需要对叶子节点进行操作,相当于少操作了一半的节点。

3. split down 的时间复杂度是O(logn)