陪女朋友学习计算机二级之时间复杂度计算
T和n存在一种函数关系,因此可以总结为T(n)=O(f(n)),其中f(n)可以为常数,指数,函数等等,f(n)的增长率和O(n)的增长率是相同的。需要n*t的时间,又因为这个循环体在循环体1之内,所以该循环体需要的时间为n*n*t。* 因此eg1的时间复杂度O(n)=(2n+2),eg2的时间复杂度O(n)+(n*n+n+1)* 因此这段代码总的时间为T(n)=(n*n+n+1)*t。因此这段代码的总的执行时间为T(n)=(2n+2)*t。* 3.嵌套代码的复杂度等于嵌套内外代码复杂度的乘积。
原创
2024-03-14 14:38:41 ·
335 阅读 ·
0 评论