ログイン

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

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

多項式からオーダ(時間計算量)を求める問...

(回答0件)

質問したい内容

自分の考え・答えはどこがおかしいですか?

多項式からオーダ(時間計算量)を求める問題について、以下の答えを考えたのですが、正解がわからないため意見をいただきたいです。

・n^(2logn-9) = O(n) ※理由 2^(logn) = n
・3n+4= O(n)
・5^(2n) = O(25^n)
・2n/(logn+1) = 2n * (logn+1)^(-1) = O(n*logn)
manabu さんの質問 勉強レベル4
1週間前

回答(0件)

質問する

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