删除算法的分析 在进行删除操作时,若假定删除每个元素的可能 性均等,则平均移动元素的个数为: edi= 々 n 2 分析结论 顺序存储结构表示的线性表,在做插入或删除操 作时,平均需要移动大约一半的数据元素。当线性表 的数据元素量较大,并且经常要对其做插入或删除操 作时,这一点需要值得考虑。 请单赤鼠标左键换页!删除算法的分析 在进行删除操作时，若假定删除每个元素的可能 性均等，则平均移动元素的个数为： 分析结论 顺序存储结构表示的线性表，在做插入或删除操 作时，平均需要移动大约一半的数据元素。当线性表 的数据元素量较大，并且经常要对其做插入或删除操 作时，这一点需要值得考虑。 = − = − = n i 1 d l 2 n 1 (n i) n 1 E