Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

  • Index
  •  » Help Me !
  •  » Big theta proof! involving the max function...

Post a reply

Go back

Write your message and submit
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool: | :dizzy :eek :kiss :roflol :rolleyes :shame :down :up :touched :sleep :wave :swear :tongue :what :faint :dunno
Options

Go back

Topic review (newest first)

danoc93
2013-11-28 02:06:53

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