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