Week 2: Analytical Frameworks
Week of 9/7
Mandatory videos
Exact Analysis
Asymptotic Analysis
Complexity Classes
Divide and Conquer
An Example of using Asymptotic Analysis to Build a Better Algorithm
Optional Extra Videos
Empirically measuring the time complexity
(using Divide and Conquer algorithm from above)
Live-coding the algorithms used in the previous video
(these are long, so don’t feel obligated to watch them - they’re a resource for you in case they’re helpful)