GATE | GATE CS 2021 | Set 1 | Question 13
Consider the following three functions.
f1 = 10n f2 = nlogn f3 = n√n
Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?
Explanation: On comparing power of these given functions :
f1 has n in power.
f2 has logn in power.
f3 has √n in power.
Hence, f2, f3, f1 is in increasing order.
Note that you can take the log of each function then compare.
Quiz of this Question