Time complexity 如何计算x=x+；1是按N执行的？

我也很难找到合适的ω（）和θ（）

    x=0;
    for k=1 to n
     for j=1 to n-k
      X=X+1;

答案是这样的：

---

n-1+n-2+n-3+…=n*n-（1+2+3+…+n）=n^2-n（n-1）/2

内环是n-1+n-2+n-3…+1 + 0. 用于计算算术级数之和以找到解。外环显然只是“n”

---

这将是大θ。当你去掉除第一项以外的所有项并去掉乘数时，大oh将与大θ相同，例如θ（2*log（n）+5）变成O（log（n））。在这种情况下，欧米茄和大Oh是一样的，因为最好的情况和最坏的情况是相同的；或者你可以作弊，说大ω是常数时间，因为每个函数的大ω都是常数时间。

首先，看看你的边界。k=1和k=n

对于k=1，内部循环执行（n-1）次。 对于k=n，内部循环执行（0）次

所以，0+1+…+（n-1）是算术和=>（n-1）（n）/2次

---

现在，在几个小值上测试它：）

什么是ω（）和θ（）？我更喜欢你的答案。没有给出答案的漂亮指针。(+1)