Recurrence Relations — Study Resources & PYQs

Recurrence relations

Estimated study time: 75 minutes

Study resources

Recurrence Relations (Video) — Learn how to express and solve recurrence relations using substitution and the Master Theorem.
Recurrence Relations (Video) — MIT lecture covering recurrences, substitution method, and the Master Method in depth.

Recurrence Relations previous year questions

(a) Solve using Recursion Tree method $T(n) = 8T(n/2) + n^2$ (b) Solve the following recurrence using Master's Theorem Method : $T(n) = 4T\left(\frac{n}{2}\rig…

Taught in these subjects

Analysis & Design of Algorithms — CST-3501 · Government College of Engineering and Technology, Jammu

Open on CachedInfo