Ordo
Sign in to saveAlso known as Landau notation, Bachmann–Landau notation, asymptotic notation, Landau symbol, order comparable with or inferior to, O(), order of, big-O notation
form of Landau notation representing asymptotically equivalent or slower growth
In the Vinony graph
Within Vinony's link graph, Ordo is referenced by 778 other articles, and connects out to time complexity, G.H. Hardy and complex analysis.
It sits within the topics Analysis of algorithms, Asymptotic analysis and Mathematical notation.
Its subject is documented across 38 Wikipedia language editions.
Wikidata facts
- Subclass of
- notation
- Named after
- Edmund Landau
Show 5 more facts
- different from
- little o notation
- Stack Exchange tag
- stackoverflow.com/tags/big-o
- facet of
- function
- notation
- Ο/ο
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Svenska
Ordo (latin för ordning) är ett begrepp inom matematik och datavetenskap och används för ge ett mått på hur tung en term är. Till exempel betecknar O(n2) och O(en) något som växer lika fort som n2 respektive en då n ökar. Inom datavetenskap, särskilt komplexitetsteori, används det för att beskriva algoritmers effektivitet.
Abstract from DBpedia / Wikipedia · CC BY-SA