Math Origins: Orders of Growth | Mathematical Association of America
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.
pre print, post print (with 12 month embargo)
Tou, Erik, "Math Origins: Orders of Growth | Mathematical Association of America" (2018). SIAS Faculty Publications. 852.