Order of Growth 2

Rank the following functions by order of growth, from the lowest rate of growth to the highest rate of growth. We denote the power and logarithm functions (base 2, e, and 10) by ^, log, ln, and lg, respectively. You can assume that n is a variable and 2 < k < c are constants. Note that if the functions are used to measure running time, then low rates of growth correspond to faster running times for large N, so that f1(N) < f2(N) < ... < f10(N).

  Created Fri Oct 30 13:52:50 EET 2009 - Powered by SVG-hut