ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的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就是这样的语句