- 博客(1)
- 资源 (14)
- 收藏
- 关注
原创 如何使K路归并外排序达到最优
在谈到如何使K路归并更加快速时,大部分书上写的是增加路数K,但是他们都没有说明这其中很重要的一点,就是增加路数的同时他们将内存也扩大了。 下面我们分析现实中的情况,待排数据和内存大小都是确定的。 给定待排序的数据,大小为Sd,给定内存大小Sm,现在可控的只有分页大小(注意这个页与操作系统中的页没有任何关系,是排序的程序自定的数据分割单位,数据页),设为Sp:
2013-06-17 15:01:24 2548
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人