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