对于单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间和代码执行次数n之间的关系,可不考虑单位时间.此外,若用来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为,因此我们可以记作,其中O表示代码的执行总时间和其执行总次数成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为.对于如下流程所代表的算法,其时间复杂度可以表示为( )
A. | B. | C. | D. |
更新时间:2023-02-27 10:35:45
|
相似题推荐
单选题
|
适中
(0.65)
名校
解题方法
【推荐1】执行如图所示的程序,若输出的,则输入的整数的最小值为( )
A. | B. | C. | D. |
您最近半年使用:0次
单选题
|
适中
(0.65)
【推荐2】用秦九韶算法求f(x)=2x3+x-3当x=3时的值v2= .
A.18 | B.19 | C.6 | D.54 |
您最近半年使用:0次
单选题
|
适中
(0.65)
解题方法
【推荐1】已知函数,则使得成立的x的取值范围是( )
A. | B. |
C. | D. |
您最近半年使用:0次
单选题
|
适中
(0.65)
解题方法
【推荐2】已知定义在R上的函数满足,,且对任意的,当时,都有,则满足不等式的x的取值范围是( )
A. | B. | C. | D. |
您最近半年使用:0次
单选题
|
适中
(0.65)
解题方法
【推荐1】南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法,已知,程序框图设计的是求的值,则在①②处应填的执行语句是( )
A., | B., |
C., | D., |
您最近半年使用:0次