Multiple choice

Let f (n) = n2 logn and g(n) = n(logn)10 be two positive functions of n. Which of the following statements is correct?

  1. f (n) = 0(g(n)) and g(n) $\ne$Y 0(f (n))
  2. g (n) = 0(f (n)) and f (n) $\ne$Y 0(g(n))
  3. f (n) $\ne$Y 0(g(n)) and g(n) $\ne$Y 0(f (n))

  4. f (n) = 0(g(n)) and g(n) = 0(f (n))
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Keep practicing — related questions