Нормализованная корреляция - это вычисление скалярного произведения двух последовательностей, деленного на произведение их длин.
C(si,sj) = sumk=1..L[siksjk/(|si| |sj|)]
Если длина последовательности 1000, а последовательностей тоже 1000, то всего получается 1000*1000*(1000-1)/2=499500000 умножений и чуть меньше сложений. То есть, сложность O(LN2
(
Read more... )