Asymptotic Notation

noun

say it: “ass-im-TOT-ik noh-TAY-shun” /ˌæsɪmˈtɑtɪk noʊˈteɪʃən/

The symbols O, Ω and Θ that describe how work grows as the data gets very large.

What is asymptotic notation?

Asymptotic notation is the family of symbols textbooks use for growth rates: O (a ceiling), Ω (a floor) and Θ (both). "Asymptotic" means "as the data gets very large": the promises only have to hold past some starting size, called n₀.

In a sentence

  • “The textbook's chapter on asymptotic notation covers O, Ω and Θ.”

Level: Freelancer · More Software Development terms at this level

Updated