Skip to main content
Article
Math Origins: Orders of Growth | Mathematical Association of America
Convergence
  • Erik Tou, University of Washington Tacoma
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/