177
2023-12-08 03:43插入时：假设在第i个新元素前插入一个新元素的概率喂1/n+1，即在表任何位置插入元素的概率是相等的，可算平均移动次数T=1/(n+1)乘以}{i从1到n+1求积分(n-i+1)}=n/2;删除时：方法同上，最后可得结果喂n-1/2
顶一下
(0)
0%
踩一下
(0)
0%
- 相关评论
- 我要评论
-