Arrange the following functions in ascending order according totheir asymptotic growth with respect to the o-notation and proveyour results with the help of the definitions, the growth hierarchyand the calculation rules of the O-calculus.
((√n)^(5))*2^(n)
3 log n
√( n log (√n))
((n!) / ((n − 3)!)) * 2^n
20^(n^20)
Answer
We know that Logn<n
n/2 2 r2 /2 @b JnlegtAら 2 on 20