Algorithms and Data Structures 2020

Week 3. Complexity Analysis

Key Concepts

[next] [tail] [up]

4.1 Key Concepts

4.1.1 Complexity
4.1.2 Recursion

4.1.1 Complexity

1.: Induction and Deduction
2.: Common functions with examples
3.: Algorithm Theory focuses on infinitely large datasets: asymptotics
4.: Big-O
5.: Recursion and loop
6.: Mathematical Induction and Loop Invariants
7.: Computing Model

4.1.2 Recursion

1.: TODO video on Induction and recursion