扫描文件以比较字符串。比较的平均值

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。如果我找到相同的字符串，请使用 First_file.

中的 string2 中断并重新启动

所以最好的情况是第一行有匹配，最坏的情况是没有匹配，所以我必须扫描整个文件。

我对平均比较次数感兴趣：对吗 N/2 ?

Answer 1

平均比较次数取决于文件1和2的长度。文件1中的每一行与文件2中的N/2个字符串进行平均比较。那么总的平均比较次数为X * N/2（X 是文件 1 中的行数，N 是文件 2 中的行数）。