我已经知道使用败者树后内部归并的比较次数与K无关 ,但当K过大时输入缓存区容量减少,“使得内外存交换数据的次数增大” 双引号里的内容不理解,有没有人知道,硅求
1条回答 默认 最新
- zp_diandiandidi 2022-10-25 19:43关注
归并排序属于外部排序,肯定会涉及内存和磁盘的交互,增加 IO 次数,它说的缓冲区减少,指的是 IO 缓冲区,K过大肯定会增加 IO 次数。
望采纳。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 请问有人会紧聚焦相关的matlab知识嘛?
- ¥15 网络通信安全解决方案
- ¥50 yalmip+Gurobi
- ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
- ¥15 itunes恢复数据最后一步发生错误
- ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
- ¥100 H5网页如何调用微信扫一扫功能?
- ¥15 讲解电路图,付费求解
- ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
- ¥15 three.js添加后处理以后模型锯齿化严重