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
|