Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:appliesTo |
asymptotic analysis
worst-case analysis |
| gptkbp:describes |
upper bound of function growth
|
| gptkbp:example |
O(log n)
O(n) O(n^2) O(1) O(2^n) |
| gptkbp:formalizes |
asymptotic upper bound
|
| https://www.w3.org/2000/01/rdf-schema#label |
Big O notation
|
| gptkbp:introduced |
gptkb:Paul_Bachmann
|
| gptkbp:popularizedBy |
gptkb:Edmund_Landau
|
| gptkbp:relatedTo |
gptkb:Big_Theta_notation
gptkb:little_omega_notation Big Omega notation little o notation |
| gptkbp:symbol |
O
|
| gptkbp:used_in |
gptkb:mathematics
computer science |
| gptkbp:usedFor |
describing algorithm complexity
|
| gptkbp:bfsParent |
gptkb:Landau_notation_(Big_O_notation)
gptkb:Data_Structures_and_Algorithms |
| gptkbp:bfsLayer |
6
|