2.4.12 #

解答 #

堆实现会略优于有序数组实现。

有序数组，查找最大元素操作是 O(1) 的，插入/删除元素是 O(N) 的。

堆要看具体实现，基于数组的实现和有序数组类似，但插入/删除元素的效率更优。

注：

官网给出的堆实现会在插入 / 删除操作之后对整个数组进行检查，

确认是否为最大堆（isMaxHeap 方法）。

在测试时务必删除/注释掉这部分代码。