为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的时间复杂O(n)"(1

为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的时间复杂O(n)"(1
为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的时间复杂O(n)"(1

为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的时间复杂O(n)"(1
复杂度O(n)的意思的 ：该代码的算法能力与n的一次方有关系的.
在这道题目里面 在第i个位置插入后 需要让线性表向后移动n+1-i.该算法与n的一次方有关系 所以是复杂度O(n) .虽然 平均数的算法是n/2
但是 复杂度的表示只有O(1) O(n) O(logn) .