次の疑似コードを考えると、時間の計算量を決定しようとするときの私の思考プロセスが正しいかどうか疑問に思っています。
for i = 0 to n-1
Add the numbers A[0] thru A[i].
Store the result in B[i].
アルゴリズムは n 回ループし、最後の反復で最も多くの計算 (n 回の計算) が必要になるため、アルゴリズムは合計でn^2 + f(n)計算を行います。ここで、 は次数以下f(n)の多項式です。したがって、このアルゴリズムは二次です。n^2 O(n^2)