![](https://d3ilqtpdwi981i.cloudfront.net/O-fjYZTzgN4Tie_emVZe-1ar3ao=/98x0:1275x1523/425x550/smart/https://bepress-attached-resources.s3.amazonaws.com/uploads/77/c9/14/77c9140a-b322-4978-b795-26c3ec173101/Screen%20Shot%202018-01-25%20at%201.39.56%20PM.png)
Article
Math Origins: Orders of Growth | Mathematical Association of America
Convergence
Publication Date
1-1-2018
Document Type
Article
Abstract
When evaluating the speed of a computer program, it is useful to describe the long-run behavior of a function by comparing it to a simpler, elementary function. Today, we use many different notations to do this analysis, such as O, o, Ω, ≪, and ∼. Most of these notations express slightly different relationships between two functions, while some (like O and ≪) are equivalent.
Publisher Policy
open access
Citation Information
Erik Tou. "Math Origins: Orders of Growth | Mathematical Association of America" Convergence (2018) Available at: http://works.bepress.com/erik-tou/8/