Question

1. If f(n) = log n and g (n) = Vn, then which of the following is correct? *

a) f(n)! = Q(g(n)) and g(n) != f(n))
b) (f(n) != e(g(n)) but g(n) = 2 (f(n))
c) f(n) = Q(g(n)) und g(n)
Q(f(n))
d) f(n) = Q(g(n)) but gin) ! = Q(f(n))

NOTE-Q=OMEGA​

Answer 1

Answer:

Find an answer to your question 1. If f(n) = log n and g (n) = Vn, then which of the following is correct? *a) f(n)! = Q(g (n))