Karumanchi

Question

f(n)=$2^n$

g(n)=n!

h(n)=$n^{logn}$
 

which one is true?

A) f(n)=O(g(n)) and g(n)=O(h(n))

B) f(n)=$\Omega(g(n)))$ and g(n)=O(h(n))
C) g(n)=O(f(n)) and h(n)=O(f(n))

D) h(n)=O(f(n)) and g(n)=$\Omega(f(n))$

Comments

pls give a detailed solution. i'm unable to understand

---

Take two functions at a time, compare them by taking log and draw conclusion from them.

You will get f(n)<g(n), h(n)<g(n) and h(n)<f(n) . So, the answer is (d).

---

https://www.cs.nmsu.edu/~ipivkina/Fall08cs372/Fall05/asympNot.pdf