Order symbol


by Max.Planck
Tags: big-oh, order
Max.Planck
Max.Planck is offline
#1
Nov27-12, 01:26 PM
P: 127
Hi, I noticed in mathematics the O symbol is used in the following way:

A term T is in O(x^p), if lim x->0 T/x^p=c, for a constant c.

While in computer science the O symbol is used is this way:

A term T is in O(x^p), if lim x->∞ T/x^p is a constant.

What gives, these two notations seem to be the complete opposite of each other?
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
mathman
mathman is offline
#2
Nov27-12, 03:40 PM
Sci Advisor
P: 5,935
The O symbol is valid in both cases. It is up to you to define what the x limit is.
Max.Planck
Max.Planck is offline
#3
Nov28-12, 02:18 AM
P: 127
Quote Quote by mathman View Post
The O symbol is valid in both cases. It is up to you to define what the x limit is.
But don't they contradict each other?

For example, in the first case x^7 is in O(x^5), but in the second case it is not.

HallsofIvy
HallsofIvy is offline
#4
Nov28-12, 07:22 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,879

Order symbol


No, they are just two distinct cases of a general concept. We should aways say "f(x)= O(g(x)) as x-> a and specify a. They are using two different values of a and so getting two different results.
Max.Planck
Max.Planck is offline
#5
Nov28-12, 07:57 AM
P: 127
Quote Quote by HallsofIvy View Post
No, they are just two distinct cases of a general concept. We should aways say "f(x)= O(g(x)) as x-> a and specify a. They are using two different values of a and so getting two different results.
Aha, thanks!


Register to reply

Related Discussions
Abstract Algebra, order of ab is equal to the order of a times the order of b?? Calculus & Beyond Homework 3
The probability that symbol j is sent and symbol k is received Precalculus Mathematics Homework 5
Reducing third order ODE to a system of first order equs + 4th order runge-kutta Differential Equations 1
Reducing third order ODE to a system of first order equs + 4th order runge-kutta Calculus & Beyond Homework 0
Does anyone know the symbol for a vertical subset symbol Latex help Math & Science Software 7