Повторяющийся итерационный метод решения

привет у меня это повторение: как решить? а) Решите следующую рекуррентную задачу методом итерации и определите асимптотическое время выполнения: T(0)=0 и T(n)=10 +T(n-1), для n ≥ 1


iteration array-algorithms
person user3170710    schedule 04.01.2017    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Вы можете использовать метод динамического программирования для итеративного решения проблемы:

define results[n+1];
results[0] = 0;

for (i = 1; i < n + 1 ) {
      set  results[i] to 10 + results[i-1] 
}

Tn = results[n];

Время выполнения вышеуказанного алгоритма составит n.

person nickmesi    schedule 25.01.2017