次のコードスニペットの時間の複雑さは何ですか？xはグローバル変数で、「ステートメント」はO（n）時間かかりますか？

-8

コードをスクリーンショットとして投稿しないようにしてください。 – Verv

イメージとしてコードを貼り付けて1分で自分自身に返答しましたか？ – R2RT

8 * A（n/2）は数値の乗算であり、O（1）時間かかる。は、したがって、上記の機能のための漸化式は A（n）は=である（N/2）+ O（n）のマスターでこれを我々は（N） A（N）=のθ

2017-12-18 20:47:32 debaonline4u

あなたの質問をして1分後にあなたは何故あなたに答えていますか？ – Verv

私はそれが非常にユニークな質問を見つけたので、私はそれを共有しています。後で私はそれが起こってはならないことに気づいた。とにかくそれはちょうど参照です、再び起こらないでしょう。 – debaonline4u

他の人にも役立つ質問を投稿して回答するのは大変です。この質問は誰もが検索でそれに達することはないと私は疑問に書かれている。 –

を得るものとする定理解決n = 64と仮定する。

呼び出し1（N = 64）：ステートメント+ A（N/2）= O（N）+ O（（N/2））
コール2（N/2 = 32）。ステートメント+ A（n/8）= O（n）+ステートメント+ A（n/4）= O（n）+ O（A（n/4））
O（n/16）= O（n）+ O（A（n/16））
コール4（n/8 = 8）ステートメント+ A（n/32 = 2）：ステートメント+ A（n/32）= 0（n/32）= 0（n/32） 64）= 0（n）+ O（A（n/64））
コール7（N/64 = 1）：O（1）

複雑= O（N）[ステートメント]×ログ（N）[再帰]

結論：O（N.LOG （n））

2017-12-18 20:57:01 Imabot

答えて