Big Oh theorem proof.

Printable View

October 14th 2012, 12:51 PM
javax

Big Oh theorem proof.

Hi.
Sorry If I posted in the wrong section but couldn't find a more appropriate one.

How would you prove this theorem?

If $f1$ is $O(g1)$ and $f2$ is O(g2), then $(f1+f2)$ is $O(max{|g1|, |g2|}).$

Thanks in advance
October 14th 2012, 11:08 PM
chiro

Re: Big Oh theorem proof.

Hey javax.

What is the definition of Big-O in this context?

All times are GMT -8. The time now is 02:36 PM.

Copyright © 2005-2013 Math Help Forum. All rights reserved.

Copyright © 2005-2013 Math Help Forum. All rights reserved.