You are not logged in.
Pages: 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