Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2013-11-27 03:06:53

Registered: 2013-11-27
Posts: 1

Big theta proof! involving the max function...

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...


Board footer

Powered by FluxBB