时间复杂度分析之一

#include<stdio.h>
​
int main(){
    
    int x = 90;
    int y = 100;
    while(y > 0)
        if(x > 100){
            x = x - 10;
            y--;
        }
        else x++;
}
xy基础操作语句执行
90100未执行
91100未执行
92100未执行
93100未执行
94100未执行
95100未执行
96100未执行
97100未执行
98100未执行
99100未执行
100100未执行
101100执行第一次
9199未执行
9299未执行
9399未执行
9499未执行

x总是从90~101循环,y100减小到0y每减小1,最内层循环执行1次,共执行100次; 所以时间复杂度为O(1)

This entry was posted in 默认分类. Bookmark the permalink.