Loading…
Charting your lesson…
Big-O, Big-Θ, Big-Ω, recurrence relations, master theorem.
Sub-topics in this chapter
Big-O, Θ, Ω notation
Definitions, common pitfalls.
Asymptotic Notations and Definitions
Master theorem
Three cases for T(n) = aT(n/b) + f(n).
Recurrence Relations and Master Theorem
Algorithm Complexity Analysis from Code
Best, Average, Worst Case and Growth Comparison