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

Publisher Policy

open access

Open Access Status

OA Journal

Link to Full Text

Find in your library

Share

COinS