顺序表插入的时间代价(移动次数) 在表中第i个位置插入,从 datai-到 data last成块后移 移动n1-(1)+1=n计项(假设表的长度为n,即n=last+1) 平均数据移动次数MN( Average Moving Number)在各表项插入概率相等时为 AMN ∑(n-+1)=,(m+…+1+0) n+1 n+1 1m(n+1)n (n+1)22 在插入时有n+1个插入位置,平均移动m/2项平均数据移动次数AMN（Average Moving Number）在各表项插入概率相等时为 顺序表插入的时间代价（移动次数） 在插入时有n+1个插入位置，平均移动n/2项 在表中第 i 个位置插入，从data[i-1] 到data [last] 成块后移， 移动n-1-(i-1)+1 = n-i+1项 (假设表的长度为n,即n = last + 1) 2 2 ( 1) ( 1) 1 ( 1 0) 1 1 ( 1) 1 1 = 1 1 n n n n n n n i n n i = + + = + + + + − + = +  + = AMN  16