R
R
ResearcherV2019-05-11 18:11:13
Mathematics
ResearcherV, 2019-05-11 18:11:13

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

2 answer(s)
D
dollar, 2019-05-11
@ResearcherV

Не верно. Очевидно. Потому что 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
ч.т.д.

A
aleks-th, 2019-05-11
@aleks-th

Well, if x=0 and y = 0 It's
definitely true )
--
Too lazy to look at other values.... and it's not clear there O(....) or 0(.....) ?

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question