外部排序
外部排序=读写外存时间+内部排序所需时间+内部归并所需时间
优化：
1.增加归并路数（内存开销大）（关键字对比次数增加）------败者树（k-1，logk向上取整）
2.减少初始归并段数量r------置换选择排序
k叉哈夫曼树（最小读写次数）-------设虚段（r-1)%（k-1）=u, 虚段数：k-1-u
05-13 19:43 北方工业大学 计算机类
关注
全部评论
相关推荐
查看9道真题和解析 点赞 评论 收藏
转发
腾讯开奖166人在聊
投递好未来等公司7个岗位 > 全站热榜
正在热议
# 和牛牛一起刷题打卡 #
4150次浏览 403人参与
# 机械制造薪资爆料 #
340376次浏览 4037人参与
# 牛客帮帮团来啦！有问必答 #
977913次浏览 14953人参与
# 通信硬件薪资爆料 #
241444次浏览 2277人参与
# 腾讯工作体验 #
146087次浏览 1405人参与
# 如何写一份好简历 #
300144次浏览 4321人参与
# 你的简历改到第几版了 #
322916次浏览 4851人参与
# 晒一晒我的offer #
3647066次浏览 56888人参与
# 2022毕业生求职现身说法 #
20229次浏览 309人参与
# 产品人专业大盘点 #
15036次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93045次浏览 913人参与
# 毕业租房也有小确幸 #
31374次浏览 1720人参与
# 实习必须要去大厂吗？ #
17872次浏览 263人参与
# 为什么国企只招应届生 #
55803次浏览 407人参与
# 你觉得机械有必要实习吗 #
10021次浏览 130人参与
# 视觉/交互/设计岗位评价 #
3347次浏览 59人参与
# 为什么那么多公司毁约 #
54533次浏览 481人参与
# 投了多少份简历才上岸 #
66314次浏览 1044人参与
# 2022毕业的你对23届的寄语 #
16181次浏览 347人参与
# 通信/硬件的薪资开多少，才值得去？ #
12314次浏览 150人参与