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

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

所有跟帖： 

• hmm. makes sense. thanks. -戏雨飞鹰- ♀ (0 bytes) () 05/09/2009 postreply 17:59:21

• 回复：考排序的话就不会说给的两个原文件是排好的了 -hello2- ♂ (99 bytes) () 05/09/2009 postreply 18:38:17

• 无论如何，我认为feicen给的算法是performance最好的：） -戏雨飞鹰- ♀ (0 bytes) () 05/10/2009 postreply 11:40:23

• 系统page时会不停移动数据块组合成大块内存---超级慢 -what124- ♂ (305 bytes) () 05/11/2009 postreply 05:26:51

• 同意你对算法的分析。跟feicent说的一致。关于女程序员的说法， -戏雨飞鹰- ♀ (340 bytes) () 05/11/2009 postreply 07:01:35