浙ICP备14012759号 |
QQ：734875680 | 地址：浙江·金华 | 电话：12345678910 |
时间：2024-04-14 点击： 次 来源：网络 作者：佚名 - 小 + 大
| 对于T(n)=(2n +2n+1)单位时间(表示代码中一条语句执行一次的耗时)的算法A来说，由于分析的是代码执行总时间T(n)和代码执行次数n之间的关系，可不考虑单位时间，此外，若用“(n)来抽象表示一个算法的执行总次数，前面提到的算法便可以抽象为 f(n)=2n +2n+1，因此我们可以记作T(n)=O(f(n))，其中 0表示代码的执行总时间T(n)和其执行总次数,f(n)成正比.这种表示称为大0记法，其表示算法的时间复杂度。在大0记法中，非最高次项及各项之前的系数及对数的底数可以忽略，即上面所提的算法 4的时间复杂度可以表示为O(n’).对输入count=l,ncount>n?于如下流程所代表的算法，其时间复杂度可以表示为（ ） A. O(logn) C. 0(n) B.O(nlogn) D.0(1)countx2 |