little omega notation

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf asymptotic notation
gptkbp:contrastsWith little o notation
big O notation
big Omega notation
gptkbp:describes lower bound
gptkbp:formalDefinition f(n) = ω(g(n)) if for all positive constants c, there exists n0 such that 0 ≤ c·g(n) < f(n) for all n ≥ n0
https://www.w3.org/2000/01/rdf-schema#label little omega notation
gptkbp:introducedIn asymptotic analysis
gptkbp:symbol ω
gptkbp:usedIn gptkb:mathematics
computer science
gptkbp:bfsParent gptkb:Landau_notation_(Big_O_notation)
gptkbp:bfsLayer 6