Разница между асимптотическими обозначениями Big O и Little O заключается в том, насколько строго они относятся к верхней границе, которую представляют. 1

Big O используется для обозначения верхней границы, которая может быть асимптотически жёсткой. 1 Это означает, что асимптотический рост одной функции происходит не быстрее, чем у другой. 3

Little O используется для обозначения верхней границы, которая не является асимптотически жёсткой. 1 Другими словами, нотация Little O не позволяет функции иметь такую же скорость роста, как у другой. 1

Таким образом, Big O даёт грубую оценку максимального порядка роста, в то время как Little O — более точную. 2

Эти обозначения используются в различных разделах математики, но активнее всего — в математическом анализе, теории чисел и комбинаторике, а также в информатике и теории алгоритмов. 45