Consider the following functions.
f(n) = 2 n
g(n) = n!
h(n) = n log n
Which of the following statements is true?

Question

Consider the following functions.  
 f(n) = 2 n 
 g(n) = n! 
 h(n) = n log n 
 Which of the following statements is true?

Answer

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

Answer

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

Answer

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

Answer

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

Answer

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

Answer

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

Crowdly