Course can be found here

Notebook for quick search can be found here

• Week 1 Lecture slides:

  • 1: Divide and Conquer:
    • Integer Multiplication;
    • Karatsuba Multiplication;
    • Implementation by Python;
    • Merge Sort.
  • 2: Asymptotic Analysis:
    • Big-oh notation;
    • Omega and Theta notation;

• Week 2 Lecture slides:

  • 3: Divide and Conquer:
    • Counting Inversions
    • Implementation
    • Matrix Multiplication Strassen’s Algorithm
    • Closest Pair Optional
  • 4: The Master Method:
    • Motivation
    • Example
    • Proof I, Proof II

• Week 3:

• Week 4: