7

不定项选择题 7 /12

小顶端二叉堆的性质包含下列哪些选项,其中n表示元素数目。

参考答案

合并两个小顶端二叉堆的时间复杂度是0(n)
插入一个元素的时间复杂度是0(log(n))
删除一个元素的时间复杂度是0(n)
删除最小元素的时间复杂度是0(log(n))