一个由 n 个不同整数组成的数组 X 被解释为一个完整的二叉树。数组第一个元素的索引为0,如果只有根节点不满足堆性质,则将完全二叉树转化为堆的算法的最佳渐近时间复杂度为
(A) O (n)
(B) O (log n)
(C) O (nlog n)
(D) O (n log log n)答案:(乙)
说明:堆一个元素需要O(logn)
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论
📅  最后修改于: 2021-09-24 05:52:37             🧑  作者: Mango
一个由 n 个不同整数组成的数组 X 被解释为一个完整的二叉树。数组第一个元素的索引为0,如果只有根节点不满足堆性质,则将完全二叉树转化为堆的算法的最佳渐近时间复杂度为
(A) O (n)
(B) O (log n)
(C) O (nlog n)
(D) O (n log log n)答案:(乙)
说明:堆一个元素需要O(logn)
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论