Lesson 1

After recalling how logarithmic, polynomial, and exponential functions behave, we will learn how to compare their growth rates. We will see that the logarithmic function grows slower than the polynomial, and the polynomial grows slower than the exponential. This can be written as: \[\log_{2}{n}\prec n^{2} \prec 2^{n} \ .\] What all this means and why it is true, we will find below.