对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（）

资格题库2022-08-02 55

问题对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（）

选项

答案错

解析向具有 n 个结点的堆中插入一个新元素，复杂度是 O(log2n)。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556245.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)