Найти количество совпадений. Одни и теже совпадения дважды не считать (Python)
7 file1
4 450
17 54
17 55
68 120
68 120
68 140
68 750

8 file2
4 500
17 54
18 110
68 14
68 120
68 120
68 140
69 85

Откуда Вы получили 4 совпадения? Совпадают пары (17,54) (68,120) и (68 140), других нет. А если сравнивать не пары, а отдельные числа, то совпадений не 4, а 6 (4,17,54,68,120,140). А на счет времени выполнения, то в задании об этом ничего не сказано.

Большой файл - это сколько записей?

Что - то вы меня в заблуждение вводите, дорогой товарищ. На 100000 записей в файлах программа работает 1 секунду. Python 3.4.3 (v3.4.3:9b73f1c3e601, Feb 24 2015, 22:43:06) [MSC v.1600 32 bit (Intel)] on win32Type "copyright", "credits" or "license()" for more information.>>> ================================ RESTART ================================>>> число записей: 100000число совпадений: 8959время работы программы: 1.057713 sec>>>

Первую строчку нужно сравнить со всеми строками второго файла если нашло больше одного совпадения то не считать там 68 120 две строчки вот и получается 4

Дааааааааа, тяжелый случай, если Вам это не ясно.