@ResearcherV

Верно ли равенство (x + y)^2 = О(x^2 + y^2)?

Верно ли это равенство, и как доказывается?
  • Вопрос задан
  • 350 просмотров
Решения вопроса 1
dollar
@dollar
Делай добро и бросай его в воду.
Не верно. Очевидно. Потому что 2xy = O(1)
Верно.
Пусть C = 3
Докажем, что (x + y)^2 <= 3 * (x^2 + y^2) при x > 0 и y > 0:
после преобразований 2*x*y <= 2*x^2 + 2*y^2
Если x < y, то 2*x*y < 2*y^2
Если x >= y, то 2*x*y <= 2*x^2
ч.т.д.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@aleks-th
Ну если x=0 и y = 0
Верно однозначно )
--

При других значениях лень смотреть.... да и непонятно там O(....) или 0(.....) ?
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы