平方阶

/x=x+1; 执行n*n次void add3(int x,int n){    for (int i = 0; i< n; i++) {        for (int j = 0; j < n ; j++) {            x=x+1;        }    }}

循环次数为O(n^2)

//n+(n-1)+(n-2)+...+1 = n(n+1)/2 = n^2/2 + n/2void testSum4(int n){    int sum = 0;    for(int i = 0; i < n;i++) //执行n次        for (int j = i; j < n; j++) { //执行n-i次            sum += j;        }    printf("textSum4:%d",sum);}