Asymptotyczne tempo wzrostu
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
Vinony's link graph records 778 inbound references to Asymptotyczne tempo wzrostu, 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.
Vinony links it to 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 · Polski
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów. Stosowane jest szczególnie często w teorii obliczeń, w celu opisu złożoności obliczeniowej, czyli zależności ilości potrzebnych zasobów (np. czasu lub pamięci) od rozmiaru danych wejściowych algorytmu. Asymptotyczne tempo wzrostu opisuje jak szybko dana funkcja rośnie lub maleje, abstrahując od konkretnej postaci tych zmian. Do opisu asymptotycznego tempa wzrostu stosuje się notację dużego (omikron; U+039F, kod HTML: Ο, Math: \Omicron) oraz jej modyfikacje, m.in. notacja (omega), (theta). Notacja dużego została zaproponowana po raz pierwszy w roku 1894 przez niemieckiego matematyka (ang.). W późniejszych latach spopularyzował ją w swoich pracach (ang.), niemiecki matematyk, stąd czasem nazywana jest notacją Landaua.
Abstract from DBpedia / Wikipedia · CC BY-SA