考排序的话就不会说给的两个原文件是排好的了
feicen
2009-05-09 17:48:13
( reads)
但岂不是太简单了.另外别忘了考虑大文件的前提.有些数据是xxGB,全部读进内存然后合并不现实,内存不够,并且花费多余的时间.对文件,然后比较,写文件的话,只需要两个变量存储当前的数,时间取决于读写文件速度 O(n)量级
但岂不是太简单了.另外别忘了考虑大文件的前提.有些数据是xxGB,全部读进内存然后合并不现实,内存不够,并且花费多余的时间.对文件,然后比较,写文件的话,只需要两个变量存储当前的数,时间取决于读写文件速度 O(n)量级
戏雨飞鹰
2009-05-09 17:59:21hmm. makes sense. thanks.