插入算法执行时间 元素总个数为n,各个位置插入 的概率相等为p=1/n 平均移动元素次数为 ∑1/n°(m-1)≈ 12 0 ■总时间开销估计为O(n) back 北京大学信息学院张铭编写 版权所有,转载或翻印必究 age 11北京大学信息学院 张铭编写 ©版权所有,转载或翻印必究 Page 11 back next 插入算法执行时间 元素总个数为n,各个位置插入 的概率相等为p=1/n 平均移动元素次数为 总时间开销估计为O(n) n-1 i 0 1/ ( - ) 2n n ni =∑ • ≈