文学城论坛
+A-

考排序的话就不会说给的两个原文件是排好的了

feicen 2009-05-09 17:48:13 ( reads)

但岂不是太简单了.另外别忘了考虑大文件的前提.有些数据是xxGB,全部读进内存然后合并不现实,内存不够,并且花费多余的时间.对文件,然后比较,写文件的话,只需要两个变量存储当前的数,时间取决于读写文件速度 O(n)量级

跟帖(5)

戏雨飞鹰

2009-05-09 17:59:21

hmm. makes sense. thanks.

hello2

2009-05-09 18:38:17

回复:考排序的话就不会说给的两个原文件是排好的了

戏雨飞鹰

2009-05-10 11:40:23

无论如何,我认为feicen给的算法是performance最好的:)

what124

2009-05-11 05:26:51

系统page时会不停移动数据块组合成大块内存---超级慢

戏雨飞鹰

2009-05-11 07:01:35

同意你对算法的分析。跟feicent说的一致。关于女程序员的说法,