Title

Math Origins: Orders of Growth | Mathematical Association of America

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.

Publication Title

Convergence

Version

pre print, post print (with 12 month embargo)

This document is currently not available here.

Find in your library

Share

COinS