今算法评价 设Q是删除第元素的概率,则在长度为n的线性表中删除 个元素所需移动的元素次数的平均次数为 E=∑Q,(n-1) 若认为Q=1 则E ∑(n-1) (n)=O(m) 故在顺序表中插入或删除一个元素时,平均移动表的 半元素,当n很大时,效率很低❖算法评价 ⚫设Qi是删除第i个元素的概率，则在长度为n的线性表中删除 一个元素所需移动的元素次数的平均次数为： = = − n i de i E Q n i 1 ( ) T(n) O(n) n n i n E n Q n i d e i  = − = − = = =1 2 1 ( ) 1 1 则 若认为 故在顺序表中插入或删除一个元素时，平均移动表的一 半元素，当n很大时，效率很低