找考题网-背景图
填空题

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

【参考答案】

O(n)