Let \(𝑓(𝑛) = 𝑛\) and \(𝑔(𝑛) = 𝑛^{(1+ sin \ 𝑛)}\) , where \(𝑛\) is a…

PYQ GATE 2015

Let 𝑓(𝑛)=𝑛𝑓(𝑛) = 𝑛 and 𝑔(𝑛)=𝑛(1+sin 𝑛)𝑔(𝑛) = 𝑛^{(1+ sin \ 𝑛)} , where 𝑛𝑛 is a positive integer. Which of the following statements is/are correct?

I. 𝑓(𝑛) = 𝑂(𝑔(𝑛))

II. 𝑓(𝑛) = Ω(𝑔(𝑛))

  1. A.

    Only I

  2. B.

    Only II

  3. C.

    Both I and II

  4. D.

    Neither I nor II

Attempted by 535 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…