О большое и О малое

XTC-XTC

скажите, плз,
O(logx) ?= o(x) при x->inf ?

spiritmc

lim log(x)/x = 0 (x->+inf)
Да.
---
"А я обучался азбуке с вывесок,
листая страницы железа и жести."

XTC-XTC

а дайте, плз, определения
О(f(x
o(g(x
я запутался...
logx = o(x) без вопросов
а O(logx) - это же класс функций...

spiritmc

o(f(x = { g(x) : lim f/g = 0 }
O(f(x = { g(x) : lim sup |f/g| < inf }
о --- это бесконечно малая величина, о(1) --- беск. малая.
О --- "того же порядка" малости, О(1) --- ограниченная.
О включает в себя о.
---
"А, да, давно дело было... Как сейчас не помню."

Sanych

все бы здорово, только вроде g/f

aqvamen

у химиков всё по-другому, пора бы знать

spiritmc

Да, g/f.
---
...Я работаю антинаучным аферистом...

XTC-XTC

всем спасибо!

Homer

Конечно
Оставить комментарий
Имя или ник:
Комментарий: