程序段时间复杂度分析：从O(y)到O(sqrt(n))

(1) x=90; y=100;

while(y>0)

if(x>100)

{x=x-10;y--;}

else x++;

时间复杂度为O(y)。

(2) for (i=0; i<n; i++)

for (j=0; j<m; j++)

a[i][j]=0;

时间复杂度为O(nm)。

(3) s=0;

 for i=0; i<n; i++)

for(j=0; j<n; j++)

     s+=B[i][j];

sum=s;

时间复杂度为O(n^2)。

(4) i=1;

 while(i<=n)

    i=i*3;

时间复杂度为O(log3n)。

(5) x=0;

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

for (j=1; j<=n-i; j++)

x++;

时间复杂度为O(n^2)。

(6) x=n; //n>1

y=0;

while(x≥(y+1)* (y+1))

y++;

时间复杂度为O(sqrt(n))。