Описание тега little-o
В алгоритмическом анализе используются краткие обозначения, чтобы количественно заявить, что одна функция растет строго медленнее, чем другая функция.
Формально говоря, мы говорим, что f(n) = o(g(n)), если
limn → ∞ f(n) / g(n) = 0.
То есть скорость роста f (n) строго ниже, чем скорость роста g(n).