Big-Omega Notation
noun
say it: “BIG oh-MAY-guh noh-TAY-shun” /bɪg oʊˈmeɪɡə noʊˈteɪʃən/
A symbol, Ω, saying work grows no slower than a given rate: a floor.
What is Big-Omega notation?
Big-Omega notation, written Ω(n) and read "big Omega of n", is a floor: the work grows no slower than n, like a delivery promised to take "at least 2 days". Big-O is the matching ceiling, and Big-Theta is both at once.
In a sentence
- “Reading every title is Big-Omega notation Ω(n): it can't be done with fewer reads.”
Level: Freelancer · More Software Development terms at this level
Updated