Изменения

Суммарное время работы алгоритма <tex>O\left({\left (2|\Sigma| \right )}^{2k} k^2 + \frac{n^2}{k^2}\right)</tex>. Понятно, что для получения выигрыша в производительности по сравнению с обычным алгоритмом необходимо, чтобы первое слагаемое не превышало второе. Это достигается при условии <tex>k < \frac{\log n}{1 + \log c}</tex>