mergesort使用多少内存?

时间:2015-03-25 16:12:46

标签: ram mergesort

目前我正在实施一个需要(n)空间的标准mergesort。

我的内存为8GB,一百万个数字的文本文件为7.8MB,可以按合并排序排序,但是当我运行程序时有一个200万的文本文件(15.6MB)存在分段错误。

我的问题是,是否有办法计算我可以排序的最大整数数,并且我的RAM与我可以排序的最大整数数有什么关系?

0 个答案:

没有答案