Изменения

Для определения времени работы алгоритма надо заметить, что <tex>i= 0, \ldots , n</tex>,<tex> k=0,\ldots , n</tex>, и <tex>k_j=0,\ldots m</tex> где <tex>j=1,\ldots , m</tex>. Из рекуррентной формулы очевидно, что для подсчета одного значения <tex>f_i(k,k_1, \ldots ,k_m)</tex> нужно <tex>O(m)</tex> времени. Значит алгоритм работает за <tex>O(n^2m2 m^{m+1})</tex>.