顺序表中插入和删除需要的平均移动次数，怎么算啊？请求大神们回答。求详解？
来源：未知 作者：yyzntdcaiwu 发布时间： 阅读人数： 手机端
插入时：假设在第i个新元素前插入一个新元素的概率喂1/n+1，即在表任何位置插入元素的概率是相等的，可算平均移动次数T=1/(n+1)乘以}{i从1到n+1求积分(n-i+1)}=n/2;删除时：方法同上，最后可得结果喂n-1/2
如果您想了解更多有关于西安公司变更的问题，可以浏览 西安公司变更频道
本文地址： https://www.tdcaiwu.com/zhuanli/zhuanlishenqing/20231208/36065.html
版权所有:非特殊声明均为本站原创文章，转载请注明出处： 淘丁企服