Time complexity 找出最坏情况的次数“；“你好”；是输出

上周我在一次测验中问了这个问题，我不明白我们是怎么解决的。这就是问题所在（见附件）。因为有嵌套的for循环，我看到了n^2来自哪里，但我不确定答案中的-n和*.5来自哪里

---

最坏的情况（如果你可以称打印很多他为“最坏”的情况…）是a全为零的情况（例如），所以我投票结束这个问题，因为它是关于计算机科学，而不是编程

X = 1     +    2  +     3 + ... + (n-1)
X = (n-1) + (n-2) + (n-3) + ... + 1

2*X = n * (n-1)