What does this order symbol mean?

  • Context: Undergrad 
  • Thread starter Thread starter fedaykin
  • Start date Start date
  • Tags Tags
    Mean Symbol
Click For Summary
SUMMARY

The symbol "O" in mathematical contexts, specifically in Big O notation, signifies "Order" or "order of magnitude." It indicates the size of a quantity relative to a reference point, such as \mathcal{O}(1), which denotes a value between 0.1 and 10. For example, stating that a proton's lifetime is "O(10^32) years" implies it exceeds 10^31 years but is less than 10^33 years. This notation is crucial for understanding growth rates and limits in mathematical analysis.

PREREQUISITES
  • Understanding of Big O notation
  • Familiarity with mathematical concepts of order of magnitude
  • Basic knowledge of exponential functions
  • Experience with mathematical notation in LaTeX
NEXT STEPS
  • Research the applications of Big O notation in algorithm analysis
  • Explore the differences between \mathcal{O}(1), \mathcal{O}(n), and \mathcal{O}(n^2)
  • Learn about the implications of order of magnitude in physics
  • Study the relationship between Big O notation and limits in calculus
USEFUL FOR

Mathematicians, physicists, computer scientists, and students seeking to understand the implications of order of magnitude in various scientific and computational contexts.

fedaykin
Messages
136
Reaction score
3
Last edited by a moderator:
Mathematics news on Phys.org
It means "Order" as in "order of magnitude". \mathcal{O}(1), when referring to some quantity, means that the order of magnitude of the quantity is on the order of the number 1 - it's larger than 0.1 and less than 10. Typically we take order of things as powers of some number.

e.g. x \sim \mathcal{O}(\lambda^n) means the variable x is of the same order of size as the parameter \lambda to the nth power - it's between \lambda^{n-1} and \lambda^{n+1} in size.

See http://en.wikipedia.org/wiki/Big_O_notation
 
That is "on the order of". Its most general mathematics definition can be complicated but in this application saying "O(1)" really means "a few": less than 10 but more than 0.1. Saying that the lifetime of a proton is "O(1032) years" means that the lifetime of a proton is certainly greater than 1031 years but less than 1033 years.
 
Last edited by a moderator:
Thank you oh so very very much. I've noticed that there are letters that take a similar tex bitmap name; are they related?
 

Similar threads

Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
11
Views
3K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
6K
Replies
11
Views
12K
  • · Replies 19 ·
Replies
19
Views
6K