首页 > 试题广场 >

向一个大小为n的二叉最小堆中插入一个新元素时,平均时间复杂度

[单选题]
向一个大小为n的二叉最小堆中插入一个新元素时,平均时间复杂度是多少?
  • O(1)
  • O(log n)
  • O(n)
  • O(n log n)

这道题你会答吗?花几分钟告诉大家答案吧!