1. Introduction to Algorithms6.046J/18.401JLECTURE 2Asymptotic Notation• O-, Ω-, and Θ-notationRecurrences• Substitution method•…