little o notation
form of Landau notation representing asymptotically slower growth
Facts
5 properties- Instance of
- Landau notation
- Defining formula
- f(x) = \operatorname{o}(g(x)) \Leftrightarrow \frac{f(x)}{g(x)} \to 0[4]
- Described by source
- ISO 80000-2:2019 Quantities and units — Part 2: Mathematics[2]
- Different from
- big O notation[3]
🏷️ Also known as
en little o notation
en o()
en order inferior to
ar تدوين O الصغرى
de Ordnung kleiner als
de Klein-o-Notation
de landausches Klein-o-Symbol
es notación o minúscula
fr notation petit o
fr ordre inférieur à
ru O-малое
vi kí hiệu o nhỏ
vi ký hiệu o nhỏ
zh 小o符号
🔖 Identifiers · 3
- Dictionary of Algorithms and Data Structures ID
- oNotation, littleOnotation
- MathWorld ID
- Little-ONotation
- ProofWiki ID
- Symbols:O/Little-O_Notation
🔗 Connections
Different from 1
Maintained by WikiProject 1
← Different from 1
Press Enter · cited answer in seconds
0 sources
Summary
little o notation is a Landau notation[1].