在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:

2024-10-28 14:33:35
推荐回答(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)