Skip to content
Related Articles

Related Articles

GATE | GATE CS 2021 | Set 1 | Question 13

View Discussion
Improve Article
Save Article
Like Article
  • Last Updated : 24 May, 2021

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?
(A) f3,f2,f1
(B) f2,f1,f3
(C) f1,f2,f3
(D) f2,f3,f1

Answer: (D)

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!