Какая структура данных подходит для сравнения файлов?

Question

Два файла, каждый размером в терабайты.Инструмент сравнения файлов сравнивает i-ю строку file1 с i-й строкой file2.если они одинаковые, то печатает.какая структура данных подходит.

1. B-дерево
2. Связанный список
3. Хеш-таблицы
4. Ни один из них

Answer 1

Это можно сделать с помощью подпоследовательности Longest Commons, отметьте this out ...

Answer 2

Во-первых, вам нужно убедиться, что оба списка отсортированы (это можно сделать с помощью сортировки слиянием ).Затем вы сравниваете два файла, строка за строкой.

Answer 3

Зависит от того, сколько у вас памяти и как быстро она должна идти - хотя это действительно похоже на экзаменационный вопрос, а не на настоящий вопрос. Я бы сказал, что любой из приведенных выше ответов может быть «правильным», в зависимости от того, какие именно характеристики машины были.