PA of Algorithms Q73

0. Let f(n) = n and g(n) = n(1 + sin n)), where n is a positive integer. Which of the following statements is/are correct?
I. f(n) = O(g(n))
II. f(n) = Ω(g(n))

  • Option : D
  • Explanation :
    As – 1 ≤ sin x ≤ 1, neither of them is true
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *