算法的时间复杂度是指( )。

admin2013-05-30 42

问题算法的时间复杂度是指( )。

选项 A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数

答案D

解析算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(Rn))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(Asymptotic Time Complexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

转载请注明原文地址:https://kaotiyun.com/show/l6Np777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
下列程序的运行结果是【】。#include＜iostream.h＞classA{inta,b;public:A(){a=b=0;}A(intaa,intbb){a=aa;b=bb
具有3个结点的二叉树有()。
静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidswap(intx[2]){intt;t=x[0];x[
下列叙述中，正确的是()。
以下程序的输出的结果是()。#include＜iostream.h＞intx=3;voidmain(){voidincre();inti;for(i=1;i＜x;i++)incre();}Voidinc
下列对字符数组进行初始化中，()是正确的。
常用的黑箱测试有等价分类法、边值分析法、错误推测法和【】等4种。

随机试题

试述基因诊断与基因治疗的应用前景。
对胰岛素分泌调节的叙述，正确的是
在计算土地增值税税额时，应予扣除的税金不包括()。
[2012年第110题]对于某常规项目(IRR唯一)，当设定折现率为12％时，求得的净现值为130万元；当设定折现率为14％，求得的净现值为一50万元，则该项目的内部收益率应是()。
匀质杆OA质量为m，长为l，角速度为ω，如图所示。则其动量大小为：
在后张法预应力筋曲线孔道的最低部位宜留()。
下列关于湿式报警阀启动后报警管路不排水的故障分析，正确的是()。
有群众举报你所在辖区内销售的电动玩具出现质量瑕疵，领导安排你负责对整个辖区的玩具销售商做个调查，请做出调查方案。
在一个记忆实验中，被试需要记忆以下两组词语(每组词语的字母数相同)：Ⅰ．huge，big，greatⅡ．free，fee，fleet如果我们在五分钟后检查被试，被试应当更好记住第_________组词。如果我们在五时之后检查被
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价

最新回复(0)

算法的时间复杂度是指( )。

二级C

NCRE全国计算机二级

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

下列程序的运行结果是【】。#include＜iostream.h＞classA{inta,b;public:A(){a=b=0;}A(intaa,intbb){a=aa;b=bb

具有3个结点的二叉树有()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidswap(intx[2]){intt;t=x[0];x[

下列叙述中，正确的是()。

以下程序的输出的结果是()。#include＜iostream.h＞intx=3;voidmain(){voidincre();inti;for(i=1;i＜x;i++)incre();}Voidinc

下列对字符数组进行初始化中，()是正确的。

常用的黑箱测试有等价分类法、边值分析法、错误推测法和【】等4种。

试述基因诊断与基因治疗的应用前景。

对胰岛素分泌调节的叙述，正确的是

在计算土地增值税税额时，应予扣除的税金不包括()。

[2012年第110题]对于某常规项目(IRR唯一)，当设定折现率为12％时，求得的净现值为130万元；当设定折现率为14％，求得的净现值为一50万元，则该项目的内部收益率应是()。

匀质杆OA质量为m，长为l，角速度为ω，如图所示。则其动量大小为：

在后张法预应力筋曲线孔道的最低部位宜留()。

下列关于湿式报警阀启动后报警管路不排水的故障分析，正确的是()。

有群众举报你所在辖区内销售的电动玩具出现质量瑕疵，领导安排你负责对整个辖区的玩具销售商做个调查，请做出调查方案。

在一个记忆实验中，被试需要记忆以下两组词语(每组词语的字母数相同)：Ⅰ．huge，big，greatⅡ．free，fee，fleet如果我们在五分钟后检查被试，被试应当更好记住第_________组词。如果我们在五时之后检查被

若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价