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

来源：学生作业帮助网 编辑：作业帮 时间：2024/07/11 18:57:45
为什么
xŒMN@2aUbu8n D/PBQ5*B!pf:+&$&f77Of|o=+xwl܃7H=z{Lát8lgGUmCpPKglU8!%h%p-ްUbLiF

为什么"若长度为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) .