时间复杂度计算例题

1.

x=90; y=100; 

while(y>0)

if(x>100)

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

else x++;

解：O（1）。当x=90，y=100,只执行else的语句x++，所以x=91的时候就可以输出。只执行了一次。 

2.

void fun4(int N)

{ int count = 0;

for (int k = 0; k < 100; k++) {

++count;

}

printf("%d\n", count);

}

解：O(1)。此代码共执行了100次，但因为要推导大O阶，所以时间