AI写作智能体 自主规划任务,支持联网查询和网页读取,多模态高效创作各类分析报告、商业计划、营销方案、教学内容等。 广告
#### O(n) ``` for(int i = 0; i < len;i++){ x = x +1; } ``` 其中第一条语句的循环变量i要增加到n,故它执行n次。第二条语句作为循环体语句也要执行n次。所以,该程序段所有语句执行的次数为:T(n)=2n。故其时间复杂度为:T(n)=O(n)。实际上,在分析时间复杂度时,只需要关注随着问题规模n增大,语句执行次数变化最快的语句即可分析出,如本例中的x=x+1就是这样的语句