2 Replies - 1629 Views - Last Post: 15 June 2010 - 12:56 PM

#1 Guest_Eswar*


Reputation:

Big oh notation

Posted 14 June 2010 - 10:47 PM

If f(x) is a real valued function does the following equation holds . Prove your answer. f(x)=O(f(x))
Is This A Good Question/Topic? 0

Replies To: Big oh notation

#2 xclite  Icon User is offline

  • LIKE A BOSS
  • member icon


Reputation: 894
  • View blog
  • Posts: 3,153
  • Joined: 12-May 09

Re: Big oh notation

Posted 15 June 2010 - 06:14 AM

We're going to need to see some actual effort - we aren't here to solve homework from start to finish =p

Quote

Dream.In.Code has a policy by which we prefer to see a good faith effort on your part before providing source code for homework assignments.

This post has been edited by xclite: 15 June 2010 - 06:14 AM

Was This Post Helpful? 0
  • +
  • -

#3 Nizbel99  Icon User is offline

  • D.I.C Head
  • member icon

Reputation: 6
  • View blog
  • Posts: 117
  • Joined: 19-May 09

Re: Big oh notation

Posted 15 June 2010 - 12:56 PM

View PostEswar, on 14 June 2010 - 09:47 PM, said:

If f(x) is a real valued function does the following equation holds . Prove your answer. f(x)=O(f(x))


Well this is fairly easy to prove. We can just prove this result directly from the definition of big-oh notation.

If f(x) is in O(f(x)), then by definition, 0 <= f(x) <= c*f(x), for some constant c > 0, and for all n > n0. From there, the last step should be fairly obvious, as well as the final result. Dividing all parts of the inequality by f(x), (assuming f(x) is positive) then we get, 0 <= 1 <= c, for some c > 0, for all n > 0n. So it's easy to see that we can pick say... c = 2, and say n0 = 1. This gives that 0 <= 1 <= 2, for all n > 1. So the result is true, by definition.

Hope this helped =) - Feel free to post again if you don't understand what I did, but it's fairly simple, and the logic just follows from the definition.

Zach

This post has been edited by Nizbel99: 15 June 2010 - 12:56 PM

Was This Post Helpful? 0
  • +
  • -

Page 1 of 1