java - 计算原始运算符

Question

我有以下伪代码：

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 而不是 n-1 ......谁能证实这一点？