Statements (22)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
|
gptkbp:alsoKnownAs |
gptkb:Big_O_notation
|
gptkbp:appliesTo |
algorithms
functions |
gptkbp:describes |
asymptotic behavior
|
https://www.w3.org/2000/01/rdf-schema#label |
Bachmann–Landau notation
|
gptkbp:includes |
gptkb:Big_O_notation
gptkb:little_omega_notation Big Omega notation little o notation Theta notation |
gptkbp:introduced |
gptkb:Edmund_Landau
gptkb:Paul_Bachmann |
gptkbp:originatedIn |
early 20th century
|
gptkbp:relatedTo |
asymptotic analysis
growth rates |
gptkbp:usedFor |
gptkb:complexity_theory
algorithm analysis |
gptkbp:usedIn |
gptkb:mathematics
computer science |
gptkbp:bfsParent |
gptkb:Paul_Bachmann
|
gptkbp:bfsLayer |
6
|