BIG O, BIG Omega,

  • Thread starter Swapnil
  • Start date
  • #1
459
5
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?
 

Answers and Replies

  • #2
arildno
Science Advisor
Homework Helper
Gold Member
Dearly Missed
10,025
134
In asymptotic analysis.
 
  • #3
CRGreathouse
Science Advisor
Homework Helper
2,824
0
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]
 
  • #4
arildno
Science Advisor
Homework Helper
Gold Member
Dearly Missed
10,025
134
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:
  • #5
CRGreathouse
Science Advisor
Homework Helper
2,824
0
arildno said:
And isn't that, really, an expression for sin(x)'s asymptotic behaviour as x ambles peacefully off towards the origin?:wink:

Oh yes absolutely. It's just a different way of thinking about it.
 

Related Threads on BIG O, BIG Omega,

  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
6
Views
5K
  • Last Post
Replies
9
Views
3K
  • Last Post
Replies
1
Views
1K
Replies
2
Views
723
A
Replies
23
Views
3K
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
2
Views
1K
Top