时间复杂度练习题

 例1：

sum =0;
 for ( i =1;i<= n ; i ++)
 for (j=1;j<= n ; j ++)
 sum ++;
解：sum=0;(1次）
 for ( i =1; i <= n ; i ++)( n 次）
 for ( j =1; j <= n ; j ++)( n^2 次） 

T(n)=O(n^2)

例2：

 for(i=1;i<=n;i+=2)的时间复杂度是 O(n)

例3：

 for ( i =1;i< n ; i ++)
 y = y +1;
 for ( j =0; j <=(2* n ); j ++)
 x++;

解：T(n)=O(n^2).

例4：

i=1;
while(i<=n)
i=i*2;

解：T(n)=O(log2n)

例5：

 for ( i =1; i <= n ; i ++)
 for (j=1; j <= i ; j ++)
 for ( k =1; k <= j ; k ++)
 x= x+2;

解：T(n)=O(n^3)