Consider the following three functions. \(f_1 = 10^n\)\(f_2 = n^{log \…

PYQ GATE 2021

Consider the following three functions.

f1=10nf_1 = 10^nf2=nlog nf_2 = n^{log \ n}f3=nnf_3 = n^{\sqrt n}

Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?

  1. A.

    f3  f2  f1f_3\ \ f_2 \ \ f_1

  2. B.

    f2  f1  f3f_2\ \ f_1 \ \ f_3

  3. C.

    f1  f2  f3f_1\ \ f_2 \ \ f_3

  4. D.

    f2  f3  f1f_2\ \ f_3 \ \ f_1

Attempted by 592 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…