3. 对于
单位时间(表示代码中一条语句执行一次的耗时)的算法
A来说,由于分析的是代码执行总时间
和代码执行次数
n之间的关系,可不考虑单位时间.此外,若用
来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为
,因此我们可以记作
,其中
O表示代码的执行总时间
和其执行总次数
成正比.这种表示称为大
O记法,其表示算法的时间复杂度.在大
O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法
A的时间复杂度可以表示为
.对于如下流程所代表的算法,其时间复杂度可以表示为(
)