Gate CS-2015-3 Question Paper With Solutions

Q. 45 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))

(A) Only I

(B) Only II

(C) Both I and II

(D) Neither I nor II

Answer: (D)

Explanation:

Gate CS-2015-3 Question Paper With Solutions

Learn More:   Gate CS-2004 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here