考排序的話就不會說給的兩個原文件是排好的了

但豈不是太簡單了.另外別忘了考慮大文件的前提.有些數據是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