Изменения

! <tex>k</tex> || <tex>k_1</tex> || <tex>k_2</tex> || <tex>f_{4} (k, k_1, k_2)</tex> || <tex>l_3</tex> || <tex>f_{3} (k, k_1, k_2)</tex> || <tex>l_2</tex> || <tex>f_{2} (k, k_1, k_2)</tex> || <tex>l_1</tex> || <tex>f_{1} (k, k_1, k_2)</tex>

| 0 || 0 || 0 || 0|| 0 || 0 || 5

| 0 || 0 || 1 || 0 || 0 || 0 || 0

| 0 || 0 || 2 || 0 || 0 || 0 || 0

| 0 || 1 || 0 || 0 || 0 || 0 || 0

| 0 || 1 || 1 || 0 || 0 || 0 || 0

| 0 || 1 || 2 || 0 || 0 || 0 || 0

| 0 || 2 || 0 || 0 || 0 || 0 || 0

| 0 || 2 || 1 || 0 || 0 || 0 || 0

| 0 || 2 || 2 || 0 || 0 || 0 || 0

| 1 || 0 || 0 || 0|| 5 || 11 || 7

| 1 || 0 || 1 || 0|| 5 || 11 || 7

| 1 || 0 || 2 || 0 || 5 || 0 || 0

| 1 || 1 || 0 || 0|| 5 || 11 || 7

| 1 || 1 || 1 || 0|| 0 || 5 || 7

| 1 || 1 || 2 || 0 || 0 || 0 || 0

| 1 || 2 || 0 || 0 || 5 || 0 || 0

| 1 || 2 || 1 || 0 || 0 || 0 || 0

| 1 || 2 || 2 || 0 || 0 || 0 || 0

| 2 || 0 || 0 || 0 || 5 || 0 || 0

| 2 || 0 || 1 || 0 || 5 || 0 || 0

| 2 || 0 || 2 || 0 || 5 || 0 || 0

| 2 || 1 || 0 || 0 || 5 || 0 || 0

| 2 || 1 || 1 || 0 || 5 || 0 || 0

| 2 || 1 || 2 || 0 || 5 || 0 || 0

| 2 || 2 || 0 || 0 || 5 || 0 || 0

| 2 || 2 || 1 || 0 || 5 || 0 || 0

| 2 || 2 || 2 || 0 || 5 || 0 || 0

Для определения времени работы алгоритма надо заметить, что <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^2 m^{m + 1})</tex>.