Asymptotic Notation
This page collects material from previous incarnations of CSE 331 on asymptotic notation.
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
.)
Fall 2018 material
Here is the lecture video:
Here are the slides: , as well as the handwritten nodes: .
Fall 2017 material
Here is the lecture video:
Here are the slides: , as well as the handwritten nodes: .
Fall 17 or Fall 18?
The Fall 17 video covers bit more material though the Fall 18 video is of better quality.