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
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