Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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
|
| gptkbp:introducedIn |
asymptotic analysis
|
| gptkbp:symbol |
ω
|
| gptkbp:usedIn |
gptkb:mathematics
computer science |
| gptkbp:bfsParent |
gptkb:Landau_notation_(Big_O_notation)
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
little omega notation
|