Pre lecture videos

• video 1: asymptotics intro
• video 2: deeper into asymptotics
  • Corrections: in the 4th edition of CLRS, equation 3.10 is (essentially) 3.13.

Slides

• pre lecture 1
• lecture 1 slides
• pre lecture 2
• lecture 2 slides

Reading

• Asymptotics review: CLRS Ch. 3, DPV 0.3