1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 人力资源/企业管理
  5. 管理学资料

多路归并排序中败者树优化原理.pdf

多路归并排序中败者树优化原理.pdf

    多路平衡归并带来的问题

    外部排序时间开销=读写外存的时间+排序所需时间+归并所需时间

    归并趟数S=⌈logr⌉，归并路数k增加，归并趟数S减⼩，读写磁盘总次数减少

    k

    使⽤k路平衡归并策略，选出⼀个最⼩

    可⽤

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >