ログイン

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

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

以下の関数の計算複雑度を表すオーダーを考...

■考えている内容や答え
以下の関数の計算複雑度を表すオーダーを考え、その速さの順序を明らかにしようとしています。
8^n + 5n = O(8^n)
n^(2logn-4) = O(n^logn)

8^n + 5nの方がn^(2logn-4)よりも早いと考えていますが合っていますか?
間違えていたらその理由と共にご指摘願いたいです。

■特に不安な点や、確認したいこと
2^logn=O(n)
2^√logn=O(2^logn)
n^(2logn-4) = O(n^n)


仮数部が定数ならオーダは定数倍もしくはnで済みますが、仮数部がnだと指数関数になり、遅くなるという理解です。
manabu さんの質問 勉強レベル4
1か月前

回答(1件)

あなたがベストアンサーに選んだ
tamu
さんは個別指導塾講師をしています

質問する

回答するには ログイン してください。
  • この回答を見た人は以下の回答も見ています