Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

BIG O, BIG Omega,

  1. Oct 6, 2006 #1
    Hi, I was wondering, do mathematicians (like computer scientists) use things like Big O, Big Omega, Little O, etc. a lot? If so, in what context?
     
  2. jcsd
  3. Oct 6, 2006 #2

    arildno

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    Dearly Missed

    In asymptotic analysis.
     
  4. Oct 6, 2006 #3

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Yep, asymptotic analysis accounts for most of it. It's also used to show the truncation of a (Taylor series) polynomial:

    [tex]\sin(x)=x-\frac{x^3}{6}+O(x^5)[/tex]
     
  5. Oct 6, 2006 #4

    arildno

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    Dearly Missed

    And isn't that, really, an expression for sin(x)'s asymptotic behaviour as x ambles peacefully off towards the origin?:wink:

    (If you write sin(x) with an explicit remainder term, say, by utilization of the mean-value theorem for integrals, then it is of course something different, but we wouldn't use O's in that case).
     
    Last edited: Oct 6, 2006
  6. Oct 7, 2006 #5

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Oh yes absolutely. It's just a different way of thinking about it.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: BIG O, BIG Omega,
  1. Big differential (Replies: 0)

  2. Big-O notation (Replies: 3)

Loading...