Design and Analysis of Algorithms

IMPORTANT: Start making the markdowns lol.

The contents follow the NUS module CS3230 (taken in AY2021/22 S1).

Table of Contents

Lecture Notes:

  1. Introduction to Algorithms
  2. Asymptotic analysis
Week Chapter Problem Set
7 Amortized Analysis Amortized Analysis
8 Dynamic Programming DP, Greedy
9 Greedy Algorithms  
10 Reductions Reductions