Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2015 (Set 3) | Question 65

  • Last Updated : 17 Oct, 2018

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: The value of sine function varies from -1 to 1.
For sin = -1 or any other negative value, I becomes false.
For sin = 1 or any other positive value, II becomes false.


Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :