← recall

Big-Omega term

lower bound on growth — best-case minimum

Says 'at least this expensive.' Used for proving an algorithm can't be faster than X, or for best-case analysis.

aliases: Ω(n), omega notation

topics: computer-science, algorithms

references:

• Wikipedia — Big Omega