Algorithms and Data Structures 2020
Week 3. Complexity Analysis
Key Concepts
4.1 Key Concepts
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