Имеется количество записей в файле и общий объем этих записей.
Что дает умножение этих величин? И есть ли вообще какое-либо обоснование их произведения?

Собственно её и характеризует. Вник в суть алоритма и понял в чем соль. Есть массив последовательностей. Последовательности сравниваются каждая с каждой (n^2) плюс ко всему сравниваются все их участки, каждый с соответствующим. Отсюда и получается |x|*n^2 =)
Всем спасибо, однако хочется узнать есть ли в этом какая-то фундаментальная суть=)