Попробую про
![$o(x)$ $o(x)$](https://dxdy-04.korotkov.co.uk/f/3/7/d/37d524ff25894df406e67b4f3e2093af82.png)
на пальцах (т.е. пальцами по клавиатуре).
Равенство
![$f(x)=o(x^n)$ $f(x)=o(x^n)$](https://dxdy-03.korotkov.co.uk/f/2/1/3/21340be06b9f4339bca30ffb7bea793a82.png)
--- некая условность для описания того, как ведёт себя функция
![$f(x)$ $f(x)$](https://dxdy-04.korotkov.co.uk/f/7/9/9/7997339883ac20f551e7f35efff0a2b982.png)
по сравнению с
![$x^n$ $x^n$](https://dxdy-03.korotkov.co.uk/f/e/f/4/ef4740140c8741b5abffcf442f79c1c782.png)
при малых
![$x$ $x$](https://dxdy-04.korotkov.co.uk/f/3/3/2/332cc365a4987aacce0ead01b8bdcc0b82.png)
. Почему сравнивают именно с
![$x^n$ $x^n$](https://dxdy-03.korotkov.co.uk/f/e/f/4/ef4740140c8741b5abffcf442f79c1c782.png)
? Нет, можно сравнивать и с другими функциями, и это часто случается. Эта мера попроще, поговорим на её примере.
Если
![$x$ $x$](https://dxdy-04.korotkov.co.uk/f/3/3/2/332cc365a4987aacce0ead01b8bdcc0b82.png)
принимает значения 1., 0.1, 0.01, то
![$x^2$ $x^2$](https://dxdy-03.korotkov.co.uk/f/6/1/7/6177db6fc70d94fdb9dbe1907695fce682.png)
--- значения 1., 0.01, 0.0001. А
![$x^8$ $x^8$](https://dxdy-01.korotkov.co.uk/f/4/2/0/4204a9f17f31f28c68fd1d0bddadb90682.png)
, например, --- замучаемся эти нолики выписывать!
Хорошо, скажете Вы, а почему коэффициентом это не регулировать? Возьмём, например,
![$f_1(x)=0.01x$ $f_1(x)=0.01x$](https://dxdy-03.korotkov.co.uk/f/6/2/f/62f11be289d6c2aa56847fda1c15956c82.png)
и
![$f_2(x)=100x^2$ $f_2(x)=100x^2$](https://dxdy-03.korotkov.co.uk/f/a/e/6/ae67110d23b3ee54718856c0fdd270e082.png)
. Первая будет убывать гораздо скорее при
![$x\to 0$ $x\to 0$](https://dxdy-02.korotkov.co.uk/f/d/5/1/d51a6a1da2421ff57a9a74be6979199b82.png)
! Нет, не будет. Рано или поздно
![$f_2$ $f_2$](https://dxdy-04.korotkov.co.uk/f/f/6/3/f6366b38f9364f745b5400c328e938d382.png)
обгонит
![$f_1$ $f_1$](https://dxdy-02.korotkov.co.uk/f/5/8/7/5872d29d239f95cc7a5f43cfdd14fdae82.png)
. Обгонит в смыле стремления к нулю. Обгонит, несмотря на то, что мы пытаемся помешать
![$f_2$ $f_2$](https://dxdy-04.korotkov.co.uk/f/f/6/3/f6366b38f9364f745b5400c328e938d382.png)
, искусственно её увеличивая, и помогать
![$f_1$ $f_1$](https://dxdy-02.korotkov.co.uk/f/5/8/7/5872d29d239f95cc7a5f43cfdd14fdae82.png)
, искусственно её уменьшая. Просто случится это где-то, когда
![$x$ $x$](https://dxdy-04.korotkov.co.uk/f/3/3/2/332cc365a4987aacce0ead01b8bdcc0b82.png)
уже стало примерно 0.01, и рассматривать это соревнование нам, возможно, прийдётся под микроскопом.
Это небольшое предисловие, которое, надеюсь, поможет осилить
статью "O большое и o малое".