Ait-aa

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

This is a homepage for CS304 Advanced Algorithms.

Course materials

  • Week 1-1 (1/19): Introduction, insertion sort, asymptotic notations
  • Week 1-2 (1/21): More on big-O and algorithm analysis. Divide and conquer (maximum subarray sum)
    • YouTube:
  • Week 2-1 (1/26 - 1.5 hours): Integer multiplication. Solving recurrences. Master's theorem. Balls and bins.
  • Week 3-1 (2/2): Practice on divide and conquer (convex hull problem). Review on probability theory. The hiring problem. The birthday problem.


Links