ログイン

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

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

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

■考えている内容や答え
以下の関数の計算複雑度を表すオーダーを考えています。

■特に不安な点や、確認したいこと
3n/(logn+2) = O (nlogn)と考えていますが、正しいかどうか教えてほしいです。

間違っていたら、正しい答えを教えてください。
manabu さんの質問 勉強レベル4
2か月前

回答(1件)

ベストアンサーに選ばれました
個別指導塾講師

3n/(logn+2)=Ο(n/logn)

です。


lim[n→∞]{3n/(logn+2)}/(nlogn)=0

となってしまいます。

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

質問する

  • この質問を見た人は以下の質問も見ています