分析算法的时间复杂度

Question

x=0;

for(i=1;i＜n;i++)

     for(j=1;j＜=n-i;j++）

        x++;

Answer 1

i=1 j循环n次

i=2 j循环n-1次

i=n-1 j循环1次

n+n-1+n-2+...+1

(n+1)n/2近似为O(N*2),所以时间复杂度O(N*2）