题目

最大堆中插入一条数据的时间复杂度是（）
（1）O(n)
（2）O(1)
（3）O(log(n))
（4）O(n^2)

答案

（3）O(log(n))

堆的插入相当于遍历一遍堆，时间复杂度是 O(log(n))

数据结构：堆（Heap）：https://www.jianshu.com/p/6b526aa481b1