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

2025-03-10 20:23:04
推荐回答(1个)
回答1:

答案是A.
假设顺序表L,长度为n,求第i个节点L[i],直接前驱L[i-1],因此为O(1)
答案B需要移动n-i个节点,因此为O(n)
答案C也需要移动n-i个节点
答案D根据排序方法不同最慢O(n^2),最快O(nlogn)