ここから本文です

以下のアルゴリズムの最大時間計算量のオーダがO(n^3)になる理由を説明お願いしま...

ハイ田さん

2011/10/514:56:05

以下のアルゴリズムの最大時間計算量のオーダがO(n^3)になる理由を説明お願いします。
i=2n;
while(i>0)
{
O(n^2)の処理;
i--;
}

閲覧数:
397
回答数:
1

違反報告

ベストアンサーに選ばれた回答

ecl********さん

編集あり2011/10/609:36:47

nが1の時O(n^2)は2回実行されます
nが2の時O(n^2)は4回実行されます
nが3の時O(n^2)は6回実行されます
nが4の時O(n^2)は8回実行されます
nが5の時O(n^2)は10回実行されます
オーダはO(n^2)*2n=O(n^3*2)≒O(n^3)

質問した人からのコメント

2011/10/11 21:45:26

わかりやすい回答でした。ありがとうございました

この質問につけられたタグ

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる