- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 外排序时间估计和趟数计算的理解
学习一个算法题过程中涉及到外排序,就把外排序的知识复习一遍。复习中对趟数计算,我似乎觉得应该很好理解,但又好像不能透彻的理解,就问自己能不能给出一个清晰的证明。尝试了进一步的理解。 I估计外排序的时间。 某文件共10000个记录,设每个物理块可以容纳200个记录,内存缓冲区可以容纳5个物理块 1)经过10次内排序后得到10个初始归并段R1~R10 2)采用两路归并,需四趟可以得到排好序
2011-11-20 16:53:34 1545
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人