Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Сколько будет o(x) * x

Василий Корнеплод Ученик (145), на голосовании 1 месяц назад
Сколько будет o(x) * x, а также o(x^2) / x
Голосование за лучший ответ
Вагиз Вахитович Гуру (3771) 2 месяца назад
Есть свойства:
1) o(f)⋅O(g)=o(f⋅g),
и
2) g=O(g) (действительно, ведь |g|/|g|⩽C=1) - рефлексивность
Отсюда все и получается:
o(x)⋅x=o(x)⋅O(x)=o(x⋅x)=o(x²)
o(x²)⋅(1/x)=o(x²)⋅O(1/x)=o(x²⋅1/x)=o(x)
Похожие вопросы