本算法的主要时间花在元素移动上,元素移动的次数也与 表长n和删除元素的位置有关,共有n个位置可以删除元素:当 i=n时,移动次数为0;当=1时,移动次数为n-1。假设表示删 除第个个位置上元素的概率,则=1,所以在长度为n的线性表 中删除一个元素时所需移动元素的平均次数为: P(n-1) n(n-1)_n P2(n-)本算法的主要时间花在元素移动上，元素移动的次数也与 表长n和删除元素的位置i有关，共有n个位置可以删除元素：当 i=n时，移动次数为0；当i=1时，移动次数为n-1。假设pi表示删 除第i个位置上元素的概率，则pi=1/n，所以在长度为n的线性表 中删除一个元素时所需移动元素的平均次数为：