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