标签: ram mergesort
目前我正在实施一个需要(n)空间的标准mergesort。
我的内存为8GB,一百万个数字的文本文件为7.8MB,可以按合并排序排序,但是当我运行程序时有一个200万的文本文件(15.6MB)存在分段错误。
我的问题是,是否有办法计算我可以排序的最大整数数,并且我的RAM与我可以排序的最大整数数有什么关系?