Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Mathematical notation
|
| gptkbp:alsoKnownAs |
gptkb:Big_O_notation
|
| gptkbp:appliesTo |
gptkb:Complexity_theory
gptkb:Algorithms Functions |
| gptkbp:describes |
Upper bound of growth rate
|
| gptkbp:example |
O(log n)
O(n) O(n^2) O(1) |
| gptkbp:field |
gptkb:Mathematics
gptkb:Theoretical_computer_science |
| gptkbp:firstAppearance |
1894
|
| https://www.w3.org/2000/01/rdf-schema#label |
Big O
|
| gptkbp:introduced |
gptkb:Paul_Bachmann
|
| gptkbp:popularizedBy |
gptkb:Edmund_Landau
|
| gptkbp:relatedTo |
gptkb:Big_Theta_notation
Big Omega notation Little o notation |
| gptkbp:symbol |
O
|
| gptkbp:usedFor |
Describing algorithm complexity
|
| gptkbp:usedIn |
Computer science
|
| gptkbp:bfsParent |
gptkb:Toshihiko_Sahashi
gptkb:The_Big_O |
| gptkbp:bfsLayer |
6
|