Re: Algebra of order notation need help




Yan Tang yazdi:
if you want to prove the first two, you only need to prove the second
one.

you can prove it by \Theta definition.

I guess this is your algorithm homework, ;-).


couper wrote:
Hi,
I need the proof of those;

O(f(n)+g(n))=O(max{f(n),g(n)})

theta(f(n)+g(n))=theta(max{f(n),g(n)})

omega(f(n)+g(n))=omega(max{f(n),g(n)})

yes it is :)

.