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

资格题库2022-08-02  38

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

选项

答案

解析 向具有 n 个结点的堆中插入一个新元素,复杂度是 O(log2n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556245.html

最新回复(0)