algorithm - 算法的运行时间T(n)

我已经分析了跟随算法的运行时间，我分析了θ，但它的运行时间可以是大O吗？

                               Cost             Time
1.  for i ←1 to n                c1             n
2.      do for j ← i to n        c2             n
3.          do k ← k+ j          c3             n-1
T(n) = c1n +c2n+c3(n-1)
     = C1n+C2n+C3(n-1)
     = n(C1+C2)+n-1
     = n+n-1
Or T(n) = Ө(n)
So running time is Ө(n)

最佳答案

循环将继续如下（众所周知的算术progression公式）：
-也可以估计，因为big-o给出了大多数估计。

关于algorithm - 算法的运行时间T(n)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18901787/