数据结构顺序表应用实验报告 数据结构之顺序表上基本运算的实现[11]

数据结构之顺序表上基本运算的实现[11]  

　　算法

　　删除算法的时间性能分析

　　与插入运算相同 其时间主要消耗移动在表中元素上 删除第i个元素时 其后面的元素 ai+ ～an 都要向上移动一个位置 共移动了 n i 个元素 所以平均移动数据元素的次数为

　　由于 ≤ i≤ n 共有 n 个删除位置 在等概率情况下 pi = / n 则

　　因此在顺序表上做删除操作运算 该算法的时间复杂度为O(n)

　　请读者思考 在上述删除算法中被删除的数据元素并没有保存下来 如果要保存的话 算法应如何修改?