Function name
c constant
log n logarithmic
log2 n log- sqauared
n linear
n log n
n2 quadratic
n3 cubic
2n exponential

order the following functions by growth rate: n, √n, n1.5, n2, n log n, n log log n, n log2 n, n log(n2), 2/n, 2n, 2n/2, 37, n2 logn, n3. indicate which functions grow at the same rate.