«о-малое» и «О-большое» — математические обозначения для сравнения асимптотического поведения функций. 3

Разница между этими символами заключается в том, что они обозначают разные классы функций: 1

• «о-малое» обозначает все функции, которые существенно меньше данной при стремлении аргумента к бесконечности или какому-то числу. 1 Другими словами, это бесконечно малая функция по сравнению с заданной. 2
• «О-большое» обозначает все функции, которые не существенно больше данной при том же стремлении аргумента. 1 Другими словами, это ограниченная относительно заданной функция. 2

Таким образом, «о-малое» описывает функции, которые пренебрежимо малы, а «О-большое» — функции, которые растут не быстрее заданной. 3