Order the following functions by their growth rates Also ind

Order the following functions by their growth rates. Also indicate the functions which grow at the same rate.

n!, 2^n , n log n, log n, n^1.5 , n^logn , n, log log n, n, 2^logn , ln n, n + n

Solution

log(log(n))<log n<ln n<2^logn<n< n< n log n <n^log n<n+n<n^1.5<2^n<n!

This the order how the functions grow

Order the following functions by their growth rates. Also indicate the functions which grow at the same rate. n!, 2^n , n log n, log n, n^1.5 , n^logn , n, log

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site