用堆实现优先级队列，插入操作的时间复杂度是多少？为什么比链表更优？

Question

Accepted Answer

考察点：考察基于堆实现优先级队列的插入复杂度与堆性质。回答思路：说明堆是完全二叉树，维护堆序性质 插入时先加到末尾再上浮调整 分析插入复杂度为 O(log n) 能对比链表 O(n) 的插入优势

考察说明