若长度为n的线性表采用顺序存储结构存储,在第i个位置上插入一个新元素的时间复杂度为()。

若长度为n的线性表采用顺序存储结构存储,在第i个位置上插入一个新元素的时间复杂度为()。

A.O(n)

B.O(1)

C.O(n^2)

D.O(n^3)

正确答案:A

猜你喜欢