ビッグシータ、時間計算

私はこのことについて質問しました：B> = Aまたはも反対：ビッグシータ、時間計算

log_{b}(n) = Theta(log_{a}(n)) b,a >1

を私がするときの条件でこれを証明することができます< = A、B、どこ各それらのうちのどれかがTheta証明、（Big OmegaとBig O）の各部分で使用されますか？

2017-05-15 james

そうかもしれません。これは[cstheory.se]にとってより適切です。 –

ああ申し訳ありませんが、ヒントのおかげで、それを知らなかった – james

実際には、理論的なCSはこのような質問のための間違ったサイトです。 – templatetypedef

私はビッグシータを証明するために役立つかもしれない動画があります https://www.youtube.com/watch?v=Vzqaz4MDGvc&t=3s

基本的にあなたがする必要があるすべては彼のためにあなたの機能を代用です。したがって、f（n）= log_ {b}（n）およびg（n）= log_ {a}（n）。

私はあなたに役立つことを願っています。彼はアルゴリズム分析やBig o、Big Theta、Big Omegaなどの漸化論を証明しています。

2017-08-12 02:21:54 tempmail

答えて