ファイルをスキャンして文字列を比較します。比較の平均

Question

私は2つの文字列の2つのテキストファイルを持っています。 First_file.txt（X列）とSecond_file.txt（N列）

First_file.txt 

string1 
string2 
string3 
... 
stringX 


Second_file.txt 

string1 
string2 
string3 
... 
stringN 

私はこの方法でこれらの2つのファイルを比較している：私は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の行数です）。