#include<stdio.h>
int main(){
int x = 90;
int y = 100;
while(y > 0)
if(x > 100){
x = x - 10;
y--;
}
else x++;
}
x | y | 基础操作语句执行 |
---|---|---|
90 | 100 | 未执行 |
91 | 100 | 未执行 |
92 | 100 | 未执行 |
93 | 100 | 未执行 |
94 | 100 | 未执行 |
95 | 100 | 未执行 |
96 | 100 | 未执行 |
97 | 100 | 未执行 |
98 | 100 | 未执行 |
99 | 100 | 未执行 |
100 | 100 | 未执行 |
101 | 100 | 执行第一次 |
91 | 99 | 未执行 |
92 | 99 | 未执行 |
93 | 99 | 未执行 |
94 | 99 | 未执行 |
… | … | … |
x
总是从90~101
循环,y
从100
减小到0
,y
每减小1
,最内层循环执行1
次,共执行100
次; 所以时间复杂度为O(1)
;