二路归并外排序算法的时间复杂度是什么?

图片描述
这段资料是《数据结构与算法分析 C语言版》中的, 为什么1000w个记录, 每个记录128字节,4M字节的内存 在第一趟将建立320个顺串? 4M字节,在一次读入最多读入32个元素, 如果要将1000w个记录完成完整的第一次排序,需要1000w/32 = 312500次. 为什么会是320个顺串呢?

阅读 3.4k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题