«O» большое и «o» малое
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 «O» большое и «o» малое, and connects out to time complexity, G.H. Hardy and complex analysis.
It is catalogued under topics including 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 · Русский
«O» большое и «o» малое ( и ) — математические обозначения для сравнения асимптотического поведения (асимптотики) функций. Используются в различных разделах математики, но активнее всего — в математическом анализе, теории чисел и комбинаторике, а также в информатике и теории алгоритмов. Под асимптотикой понимается характер изменения функции при стремлении её аргумента к определённой точке. , «о малое от » обозначает «бесконечно малое относительно », пренебрежимо малую величину при рассмотрении . Смысл термина «О большое» зависит от его области применения, но всегда растёт не быстрее, чем (точные определения приведены ниже). В частности: * фраза «сложность алгоритма есть » означает, что с увеличением параметра , характеризующего количество входной информации алгоритма, время работы алгоритма будет возрастать не быстрее, чем умноженная на некоторую константу; * фраза «функция является „о“ малым от функции в окрестности точки » означает, что с приближением к уменьшается быстрее, чем (отношение стремится к нулю).
Abstract from DBpedia / Wikipedia · CC BY-SA