在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素,其算法时间复杂度为()。

在长度为n的顺序表中的第i(1=i=n 1)个位置上插入一个元素,其算法时间复杂度为()。

A.O(logn)(以2为底)

B.O(1)

C.O(n)

D.O(n*n)

正确答案:O(n)

猜你喜欢