2

次の疑似コードがあります。

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である可能性があると思います...誰でもこれを確認できますか?

4

0 に答える 0