Алгоритм линейной сложности отличается от жадного тем, что:

1) он однопроходной, т.е. он сразу хеширует оба файла (бейз и вершен)

2) основная фишка в том, что в отличие от гриди, при находжении точно такой же строки (вершн файла) в линк тейбле алгоритм работает только с первым результатом, т.е.

если было в бейз файле

"аааьььбббаааввввввв....", а в вершн: "аааввв...", то алгоритм будет работать с "аааььь..." бейз файла, т.к. это первое, что было найдено. Но! Т.к. хеширование просиходит параллельно, то, по идее, наши указатели в обоих файлах будут находиться на похожих местах, из-за чего увеличивается вероятность совпадения.