Answer the question
In order to leave comments, you need to log in
Is the equality (x + y)^2 = O(x^2 + y^2) true?
Is this equality true, and how is it proved?
Answer the question
In order to leave comments, you need to log in
Не верно. Очевидно. Потому что 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
ч.т.д.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question