Multiple choice

Consider the following functions: f(n) = 2n g(n) = n! h(n) = nlogn Which of the following statements about the asymptotic behaviour of f(n), g(n), and h(n) is true?

  1. f(n) = O(g(n)); g(n) = O(h(n))
  2. f(n) = $\Omega$(g(n)); g(n) = O (h(n))

  3. g (n) = O(g(n)); h(n) = O(f(n))

  4. h(n) = O(f(n)); g(n) = $\Omega$(f(n))
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Keep practicing — related questions