В чем разница между символами О большое и о малое в асимптотическом анализе?

Разница между символами «О» большое и «о» малое в асимптотическом анализе заключается в том, что они обозначают разные понятия:

• «О» большое обозначает любую функцию, ограниченную относительно другой при аргументе, стремящемся к некоторому конечному или бесконечному числу. 1cov-edu.ru Например, в информатике с увеличением параметра, характеризующего количество входной информации алгоритма, время работы будет возрастать не быстрее, чем растёт «О» большое. ru.wikipedia.org
• «о» малое обозначает любую бесконечно малую функцию по сравнению с заданной при аргументе, стремящемся к некоторому конечному или бесконечному числу. 1cov-edu.ru Например, пренебрежимо малую величину при рассмотрении заданной функции. ru.wikipedia.org

Таким образом, «О» большое показывает, как функция ограничена относительно другой, а «о» малое — как функция бесконечно мала по сравнению с заданной. 1cov-edu.ru