掃描文件以比較字符串。平均比較

Question

我有兩個文本文件，那是兩組字符串。 First_file.txt（X串）和Second_file.txt（N串）

First_file.txt 

string1 
string2 
string3 
... 
stringX 


Second_file.txt 

string1 
string2 
string3 
... 
stringN 

我比較這樣這兩個文件：我從First_file接過string1，我已經通過掃描線Second_file，行。如果我找到相同的字符串，請使用string2從First_file中斷並重新啓動。

所以最好的情況是，有在第一線的匹配，最壞的情況是不匹配的，所以我必須掃描整個文件。

我感興趣的是比較平均的數字：是對N/2？

Answer 1

平均比較次數取決於文件1和文件2的長度。文件1中的每一行與文件2中的N/2個字符串進行平均比較。然後總平均比較次數爲X * N/2（X是文件1中的行數，N是文件2中的行數）。