【时间复杂度与空间复杂度】

for i in range(1,N):  #两个操作：O(N)+O(N)=O(N)
    a = a + rand()  #N*1个操作 = O(N)
    b = b + rand(); # N*1个操作 = O(N)


for i in range(1,N/2):
    b = b+rand()   #N/2 * 1 个操作 = 1/2 * O(N) = O(N) 忽略前面的常数

时间复杂度：O(N)

空间复杂度：定义了a,b与范围N无关：两个单位的内存空间 = O(1)，常数的时间复杂度

int a = 0;
for(i=0;i<N;i++){  #外层操作N次
    for(j=N;j>i;j--){
        a = a+i+j;
    }
}


i=0:  j=N到1
i=1:  j=N到2
...
i=N-1:  j=N
操作总数：1+2+3+...+N = N*(N+1)/2

时间复杂度：O(N^2)
空间复杂度：O(1),只用到变量a,i,j，与范围N无关

int a = 0,i=N;
while(i>0){
    a += i;  # 一操作
    i /= 2;  # 二操作
}

假设N=40；i=40

i=20 2个操作
i=10 2
i=5 2
i=2 2
i=1 2
i=0 2
total:2*6次操作
2*log(N) = 2*O(logN)



int i,j,k=0;
for(i=n/ 2;i<=n;i++)
    for (j=2; j<=n;j=j*2) 
        k=k+n/2;
O(N*logN)