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

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

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

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

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

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

間違っていたら、正しい答えを教えてください。

回答(1件)

ベストアンサーに選ばれました
個人家庭教師
3n/(logn+2)=Ο(n/logn...

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

です。


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

となってしまいます。

回答へコメントする
あなたがベストアンサーに選んだ
tamu
さんは個人家庭教師をしています

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