Skip to content
Related Articles

Related Articles

Algorithms | Analysis of Algorithms | Question 15

Improve Article
Save Article
  • Last Updated : 28 Jun, 2021
Improve Article
Save Article

Consider the following functions
Which of the following is true? (GATE CS 2000)
(a) h(n) is 0(f(n))
(b) h(n) is 0(g(n))
(c) g(n) is not 0(f(n))
(d) f(n) is 0(g(n))
(A) a
(B) b
(C) c
(D) d

Answer: (D)

Explanation: g(n) = 2^(\sqrt{n} \log{n} ) = n^(\sqrt{n})

f(n) and g(n) are of same asymptotic order and following statements are true.
f(n) = O(g(n))
g(n) = O(f(n)).

(a) and (b) are false because n! is of asymptotically higher order than n^(\sqrt{n}).

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!