🌈 搜索
📅 最后修改于: 2021-06-28 21:53:08 🧑 作者: Mango
n个不同整数的数组X被解释为完整的二叉树。数组的第一个元素的索引为0。如果仅根节点不满足heap属性，则将完整的二叉树转换为堆的算法的渐进时间复杂度最佳。 (A) O(n) (B) O(log n) (C) O(nlog n) (D) O(n log log n)答案： (B)说明：需要O(logn)来堆积堆元素这个问题的测验如果您在以上帖子中发现任何错误，请在下面发表评论