計算機特論の問題がわかりません2

質問

f(n),g(n)は漸近的に単調減少関数とする。
このとき、
max{f(n),g(n)}=θ(f(n)+g(n))
これを証明せよ、という問題なのですが
単調減少関数をどう使って証明すればいいのか
わかりません。
誰か教えてください。

回答No.2

Tacosan

「特論」とあるくらいだから, 大学生あるいは大学院生でしょ?
単位がほしいんだったら「定義がわからない」で放っておくんじゃなくって調べてください.
ちなみにオーダーなら θ じゃなくて Θ ね.
といっておいてなんだけど, 単調減少っているのかなぁ.... もちろん単調性を仮定しておけば簡単なんだけど, 地道に定義に入れれば単調性はなくてもいいような気がする....

回答No.1

taktta

hikohiko24さんへ
f(n)=θg(n)の定義をまず教えていただけませんか。
そうすればヒントをだせるかも。

補足

問題にこれしか書いてなかったので
定義はわかりませんが、
これの前の問題がオーダーの問題だったので
もしかしてθってオーダーのことをいいたかったのかなって思ってきました。