filmov
tv
Using induction to prove bounds on recurrences - Part 3 - Design and Analysis of Algorithms

Показать описание
In this video we use mathematical induction to prove linear upper and lower bounds on a recurrence relations expressing the runtime of a recursive search algorithm.