Algorithm 计算/计算for循环中for循环的基本操作

我有算法： 输入：X，大小为n的一维数值数组

Let A = an empty 1-D numerical array of size n
For i = 0 to n-1
    Let s = X[0]
    For j = 1 to i
       Let s = s + X[j]
    End For
    Let A[i] = s /(i+1)
End For

输出：一个数字的n元素数组，其中A[i] 是元素X[0]，X[1]，…，X[i]的平均值

我试图写Tn公式并计算它，如何在for循环I=0到n-1中写for循环J=1到I

Tn公式是什么

---

Tn是算法执行所需的时间。tn将用于计算上的大O。现在我有Tn=2n+2n-1+5in-1+6n-1+1。当我计算算法中的写入、读取和操作时。我不知道这个公式是否正确。

我不清楚你的问题，但仍然

如何在for循环i=0到n-1中写入for循环J=1到i

你写循环的方式很好，它会做你想做的

Tn公式是什么

您可以注意到，该算法将运行第二个循环

当i=0时为0次

1次，当i=1时

2次当i=2时， . . . 等等

---

这将持续到n-1，因此复杂性达到0+1+2+n-1，也就是n*n-1/2。这是算法执行所需的时间。tn将用于计算上的大O。现在我有Tn=2n+2n-1+5in-1+6n-1+1。当我计算算法中的写入、读取和操作时。我不知道这个公式是不是写的。时间复杂度不是用读写来计算的，它是用执行的指令数来计算的