Понятия O(f(x)), o(f(x))

Сравнение функций

f, g: (a) → R

Def.

f(x) = O(g(x)) ⇔ ∃ C > 0, ∃ δ: 0 < δ < θ: ∀ x ∈ → |f(x)| ≤ C|g(x)|

Пример

т. к. |f(x)| ≤|x|

Достаточное условие:

Def.

f(x) = o(g(x)) ⇔

Пример

α(x) = o(1) = б.м. функция