Solve the Recurrence T(n) = T(n-1) + n (Backward Substitution Method)

Опубликовано: 16 Август 2026
на канале: Dr Milan

30,471

185

This is video Solve the Recurrence T(n) = T(n-1) + n using Backward Substitution Method.
There are many methods to solve the recurrence relation. Few of them are
(1) Iteration method
(2) Master method (Master Theorem)
(3) Recursion-tree method
(4) Substitution method

But Substitution method has two type
(1) Forward Substitution and
(2) Backward Substitution

These both substitution methods are similar to iteration method.

Forward & Backward substitution method use the Induction to solve the recurrence relation.

Link for Forward Substituion Method : • Solve the Recurrence T(n) = T(n-1) + n (Fo...

Thanks