Попробую про

на пальцах (т.е. пальцами по клавиатуре).
Равенство

--- некая условность для описания того, как ведёт себя функция

по сравнению с

при малых

. Почему сравнивают именно с

? Нет, можно сравнивать и с другими функциями, и это часто случается. Эта мера попроще, поговорим на её примере.
Если

принимает значения 1., 0.1, 0.01, то

--- значения 1., 0.01, 0.0001. А

, например, --- замучаемся эти нолики выписывать!
Хорошо, скажете Вы, а почему коэффициентом это не регулировать? Возьмём, например,

и

. Первая будет убывать гораздо скорее при

! Нет, не будет. Рано или поздно

обгонит

. Обгонит в смыле стремления к нулю. Обгонит, несмотря на то, что мы пытаемся помешать

, искусственно её увеличивая, и помогать

, искусственно её уменьшая. Просто случится это где-то, когда

уже стало примерно 0.01, и рассматривать это соревнование нам, возможно, прийдётся под микроскопом.
Это небольшое предисловие, которое, надеюсь, поможет осилить
статью "O большое и o малое".