You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**danoc93****Member**- Registered: 2013-11-27
- Posts: 1

If we have 4 functions. a,b,c,d

Considering that a is in Θ(c) and b is in Θ(d)

I need to prove that (a + b) is in Θ(max{c, d }).

How can I do it?

I tried to prove big o and big omega for both cases and then conclude big theta, but failed miserably...

I read a previous post here in which somebody recommended changing max c,d for a new variable e, but I still failed...

Offline

Pages: **1**