Пункт 7

Функция ƒ называется:

• Асимптотически положительной, если (lim_x→∞)(ƒ(x))=+∞

• Асимптотически отрицательной, если (lim_x→∞)(ƒ(x))=-∞

Определения асимптотических записей:

• ƒ(x)=O(g(x))⇔∃(x_0)>0,c>0:∀x>(x_0):ƒ(x)≤c*g(x)

• ƒ(x)=Ω(g(x))⇔∃(x_0)>0,c>0:∀x>(x_0):ƒ(x)≥c*g(x)

• ƒ(x)=ω(g(x))⇔∀c>0:∃(x_0)>0:∀x>(x_0):ƒ(x)<c*g(x)

• ƒ(x)=θ(g(x))⇔∃