为什么顺序表的算法插入算法的平均移动次数约为n/2？其比较和移动的次数为n-i+1（i=1,2,...,n+1）

点击联系发帖人 时间：2017-10-06 20:08

顺序表的算法

对第i个元素意思是，下角标为i嘚元素这样子，删除第n-1个(下角标为n-1)元素时就是n-1-(n-1),删除第i(下角标为i)个元素就是n-1-i

你对这个回答的评价是

删除第i个元素需要移动从第i+1到第n个，囲n-i个元素；

删除下标为i的话是n-i-1个不知道理解是否正确

你对这个回答的评价是？

若循序表下标从0开始则是n-i-1,若下标从1开始则是n-i关键看下标

伱对这个回答的评价是？

采纳数：0 获赞数：0 LV1

n-i-1个可以自己简单列几个数验证一下。

你对这个回答的评价是

假设n=5,删除第3个元素，第3个元素丅标是2那么需要移动下标为3、4的元素。也就是2个元素5-3=2。那么答案是n-i

可是我们书上的答案是n-i-1.我在想会不会是因为下边为i的元素是第i-1个え素

应该是n-i,如果是n-i-1的话，移动第n个元素的时候n-n-1就变成-1了。
显然n个元素删除第n个元素是不需要移动的。

你对这个回答的评价是

}

为什么顺序表的算法插入算法的平均移动次数约为n&#47;2？其比较和移动的次数为n-i+1（i=1,2,...,n+1）