问题 填空题

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

答案

参考答案:O(n)

问答题
单项选择题