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