見た質問
ログイン 新規登録

お使いのブラウザ(Internet Explorer)では閲覧、ログイン、質問の作成や回答などに不具合が生じることがございます。
誠に恐れ入りますが、下記の推奨ブラウザをご利用くださいませ。

推奨ブラウザ:Google Chrome(グーグル・クローム)

再帰式

質問の答えについて

この質問の答えはわかりません。

この再帰式の解き方がわかりません

nは、2の累乗
g(n)=2 (n=2)
g(n)=2g(n/2)+n (n>2)

よろしくお願いします
8か月前
  • こんにちは、NoSchoolです。



    1つではなく複数の問題に対する質問やご自身の考え方などの記載がないと回答がつきにくいです。

    質問ですが、以下の内容をお書き頂ければ、より良い回答があると思います。
    コメント欄にて、追加でお書きくださいませ。



    ・ご自身で考えられた考え方など(答えと合っていなくても考察があればお書きください)

    ・具体的にどこが、どのようにわからないのかなど



    もしすべてが分からないなどであればNoSchool勉強Q&Aで日々回答をされている家庭教師や塾という選択肢もございます。

    先生のお人柄や得意科目などがすぐに分かります。

    また期間や指導方法も先生へご相談可能です。

    先生一覧はこちらをご覧ください。

    https://noschool.asia/teacher



    今後ともNoSchoolを宜しくお願い致します。
    NoSchool

    8か月前

回答(1件)

ベストアンサーに選ばれました
オンライン家庭教師
nは、2の累乗g(n)=2 (n=2)g...

nは、2の累乗

g(n)=2 (n=2)

g(n)=2*g(n/2)+n (n>2)


ですね.


n = 2, 4, 8, 16, ...

と具体的に代入していくと何か見えてくると思います.


例えば,

g(2) = 2

g(4) = 2*g(2) + 4 = 8

g(8) = 2*g(4) + 8 = 24

g(16) = 2*g(8) + 16 = 64

となりますね.

回答した先生の詳細情報

Nyaga'n
オンライン家庭教師
こんにちは.
  • 高校生

もっと深く理解したいときはオンライン個別指導を依頼しよう!

この先生にチャットする
あなたがベストアンサーに選んだ
Nyaga'n
さんはオンライン家庭教師をしています

この質問に関連した回答一覧