# function growth rate

• Feb 13th 2010, 10:59 AM
centenial
function growth rate
I'm not sure about the best way to approach this problem. Are there specific steps to solve or know this, other than simply plugging numbers into the functions?

---------------------------------------

Order the following functions by growth rate:

a. 4*n*log(n) + sqrt(n)
b. 2^(log(n^2))
c. 3*n + 20 log n^2
d. n^3
e. n*log(n)
f. 2^200
• Feb 13th 2010, 12:09 PM
pickslides
Quote:

Originally Posted by centenial
I'm not sure about the best way to approach this problem. Are there specific steps to solve or know this, other than simply plugging numbers into the functions?

You need to know the order of each simple function i.e

$\ln(n) < n< n^2

then use these with some arguments to order your set.

Quote:

Originally Posted by centenial

f. 2^200

This does not grow at all.
• Feb 13th 2010, 12:35 PM
icemanfan
Another helpful tip: the order of a function $f(x)$ which is a sum of functions $g_i(x)$ is the same as the order of the function $g_{max}(x)$ with the highest order of the $g_i(x)$.