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


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

A.O(0)

B.O(1)

C.O(n)

D.

正确答案:O(n)


Tag:数据结构与算法设计 复杂度 算法 时间:2021-12-25 14:03:10