CSE 373, Summer 2019: Asymptotic Analysis

Comparison of different functions

We will spend a fair amount of time comparing the relative growth rates of different functions. Here is a plot of several different functions (note that the vertical axis has a logarithmic scale):