次の疑似コードがあります。
Algorithm 4.1. PrefixAverages1(X)
Input: X, a 1-D numerical array of size n
1) Let A = an empty 1-D numerical array of size n
2) For i = 0 to n-1
3) Let s = X[0]
4) For j = 1 to I
5) Let s = s + X[j]
6) End For
7) Let A[i] = s /(i+1)
8) End For
Output: An n-element array A of numbers such that A[i]
is the average of elements X[0],X[1], … ,X[i]
これは、プリミティブ演算子を数えようとした私の試みでした:
1) -
2) n-1
3) 2
4) n
5) 4
6) -
7) 5
8) -
そして、ここに私の T(n) があります: 4n^2+5n-9
私の手順のいずれかが間違っていた場合、誰かが私に知らせてもらえますか? 助けてくれてありがとう!
編集:2行目はn-1ではなくnである可能性があると思います...誰でもこれを確認できますか?