首页 › 答案 › 题库 › 慕课 › 未分类

在长度为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)