侧边栏壁纸
博主头像
牧之

道阻且长、行则将至

  • 累计撰写 49 篇文章
  • 累计创建 32 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录

时间复杂度分析(1)

牧之
2021-05-23 / 0 评论 / 0 点赞 / 49 阅读 / 152 字
温馨提示:
本文最后更新于 2022-06-03,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。
#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)

0

评论区