2.4.12

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

堆实现会略优于有序数组实现。
有序数组,查找最大元素操作是 O(1) 的,插入/删除元素是 O(N) 的。
堆要看具体实现,基于数组的实现和有序数组类似,但插入/删除元素的效率更优。
注:
官网给出的堆实现会在插入 / 删除操作之后对整个数组进行检查,
确认是否为最大堆(isMaxHeap 方法)。
在测试时务必删除/注释掉这部分代码。

上一题 下一题