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

Я тут еще немного подумал, получил следующее, млжет быть кто-то узнает=)

|x|*n^2 , где |x| - средняя длина одной записи, n - количесвто записей.

А поконкретнее задачку можно?))
В принципе, в некоторых случаях может характеризовать сложность обработки.

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

О да)) Эта формула пожалуй фундаментальнее, чем |x|*n^3, и уж куда фундаментальнее, чем |x|*n.

А если серьёзно, если элемент последовательности сравнивается с другим элементом всегда за фиксированное число шагов, то можно сказать, что сложность алгоритма O(|x|*n^2). Смотрите в сторону теории вычислительных процессов, сложности алгоритмов и т.п.