我有两个文本文件,这是两组字符串。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
?
比较的平均数量取决于文件1和2的长度。文件1中的每行与文件2中的N/2字符串进行比较。比较将为x * n/2(x文件1和n中的行中的行数(。