在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。

11 查阅

在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2n)

参考答案:

B因为是在顺序表末尾插入一个新元素,所以不需要移动元素,所以渐进时间复杂度为B。

计算机三级