平方根との次の反復関係の解は何ですか：T（n）= T（[√n]）+ logn？

-1

私はこれに似た質問があったことを知っていますが、それは+1です。私はそこに対数関数があるならば、どのように進みますか？平方根との次の反復関係の解は何ですか：T（n）= T（[√n]）+ logn？

あなたは基本ケースT（n^1/2^k）+ log（n ^（2^k-1）/ 2^k-2^k- 。？1））

しかし、あなたは、この後に何をしますか

2017-05-04 coder123

Iだろうそれを閉じる投票これは数学についてのことであり、プログラミングではないようだから話題にはならない。 – Chris

これは、数学のスタック交換サイトであるhttps://math.stackexchange.com/のトピックに該当するかどうかを確認するとよいでしょう。 – Chris

再発を展開しよう：

T(n) = T(n^0.5) + log(n) = 
    = T(n^0.25) + log(n^0.5) + log(n) = 
    = T(n^0.25) + 0.5 log(n) + log(n) = 
    = ...

だから、この再発を書くための代替フォームが

(1 + 0.5 + 0.25 + ...) * log(n) = 2 log(n)

2017-05-04 14:06:00 Paul

答えて