Why do asymptotic analysis?

The support page on asymptotic analysis has more arguments for why you should care about asymptotic analysis.

The rest of the page is on asymptotic notation.

Where does the textbook talk about this?

Sections 2.1 and 2.2 in the textbook has the lowdown on asymptotic notation. (See also the other sections on Chapter 2.)

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

The Fall 17 video covers bit more material though the Fall 18 video is of better quality.

Please see the care package page on proof by contradiction for a walkthrough video (esp. part 1) that defined asymptotic notation in a different, but equivalent, way.