2021年10月15日
外部二路归并排序的小尝试
摘要： 了解了外部排序的入门知识后，打算简单实践一下。（虽然不是什么原理很难的东西，省略写出焦油坑然后调试半天的若干过程……） 默认元素数据类型int，使用fstream输入输出，测试在本机上跑1e8的数据集 全部读入主存用时约35.8秒，最高内存占用接近350M 在1e4大小的模拟主存跑用时约497.3秒 阅读全文
posted @ 2021-10-15 22:35 浅蓝星 阅读(87) 评论(0) 推荐(0) 编辑