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


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

A.O(logn)

B.O(1)

C.O(n)

D.O(n2)

正确答案:A


Tag:复杂度 算法 顺序 时间:2023-03-04 13:48:19