loserTree实现多路合并
摘要:
// k 路归并时间复杂度为 O(log2^m / log2^k * (k-1) * (n-1)) n为 // 对n个外部文件进行外排,m为归并断个数 (k- 1) / log 2^k 随k的增长而增长 // 因此内部采用 loser tree进行排序 // 为什么不采用胜者树 // 败者树是一个完 阅读全文
posted @ 2020-09-11 22:31 chengyulala 阅读(332) 评论(0) 推荐(0) 编辑