您发表的《线性表——顺序表——时间复杂度2》中的疑问

您好,
关于您发表的《线性表——顺序表——时间复杂度2》中的有句 “由(4)和(5)可知,在顺序存储结构的线性表中插入或删除一个数据元素,平均约移动一般元素。若表长为n,则算法listInsert_Sq和listDelete_Sq的时间复杂度都为O(n)。”里面的“平均约移动一般元素”这句话我不太懂,还有另外一个问题:元素移动的平均值与时间复杂度之间有什么关系?

img