顺序表插入一个元素所需要移动的元素平均数是多少

img

img


这两个条件一样但所求得的结果不一样。希望能有具体的详细一点的过程。真的搞不懂

在第一个位置插入需要n次
在第二个位置插入需要n-1次
在第n个位置插入需要1次
这不就是等差数列求和吗?
n*(n+1)/2
你要是把元素直接插到尾巴那么就没有元素要移动
你要是按插完后的元素个数算那就是n/2
你要是按插入前算那就是(n+1)/2