Question: let f ( n ) = 2 n and g ( n ) = n ^ ( 1 . 5 + sin ( n )

let f(n)=2n and g(n)=n^(1.5+ sin(n)), where n is a power integer. Which of the following statements is correct
a)fn=O(gn)
b)fn=w(gn)
c)fn=Q(gn)
d)none of the above

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!