二路归并外排序算法的时间复杂度是什么?
这段资料是《数据结构与算法分析 C语言版》中的， 为什么1000w个记录, 每个记录128字节,4M字节的内存 在第一趟将建立320个顺串? 4M字节,在一次读入最多读入32个元素, 如果要将1000w个记录完成完整的第一次排序,需要1000w/32 = 312500次. 为什么会是320个顺串呢?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论