Landau notation (Big O notation)

GPTKB entity

Statements (32)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Big_O_notation
gptkbp:application gptkb:complexity_theory
algorithm analysis
gptkbp:describes asymptotic behavior of functions
lower bound of function growth
tight bound of function growth
upper bound of function growth
gptkbp:formedBy gptkb:Edmund_Landau
https://www.w3.org/2000/01/rdf-schema#label Landau notation (Big O notation)
gptkbp:includes gptkb:Big_O_notation
gptkb:Big_Theta_notation
gptkb:little_omega_notation
Big Omega notation
little o notation
gptkbp:introducedIn early 20th century
gptkbp:namedAfter gptkb:Edmund_Landau
gptkbp:relatedTo algorithm analysis
theoretical computer science
asymptotic analysis
function growth rates
gptkbp:symbol O
Ω
ω
o
Θ
gptkbp:usedFor describing algorithm efficiency
describing computational complexity
gptkbp:usedIn gptkb:mathematics
computer science
gptkbp:bfsParent gptkb:Edmund_Landau
gptkbp:bfsLayer 5