兩個大文件求交集

前段時間有人問我，給你兩個文件，每一個文件每行都是字符串，如何找出兩個文件中行相同的字符串。當時提供了兩個思想，可是對方不滿意。 假設文件爲a，b 1.直接遍歷法。通常人第一時間都是想遍歷吧。讀取每一行a，在b中遍歷，這樣時間複雜度爲O（n^2），顯然通常人都不能接受這個時間複雜度。 2.利用哈希思想。先把a文件hash，在遍歷b文件，去判斷是否存在。時間複雜度下降爲O（n） ，可是空間複雜度上來

>>阅读原文<<