# Thread: Big Oh theorem proof.

1. ## 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|}).$

2. ## Re: Big Oh theorem proof.

Hey javax.

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