В чем разница между асимптотическими обозначениями Big O и Little O?

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

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

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

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

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