#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);