算法的时间复杂度是指______。

admin2009-01-19 57

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

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案4

解析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout
有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int
在语句"cin>>data;"中，cin是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
运算符函数调用格式的表达式“y/x++”与表达式“y．operator/(operator++(x,0))”的含义相同，由此可看出()。
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4
如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。
在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

随机试题

A．pH7．30，PaCO280mmHg，BE3mmol／LB．pH7．43，PaC0230mmHg，BE1mmol／LC．pH7．36，PaC0256．5mmHg，BE12mmol／LD．pH7．46，PaC022
胃溃疡应做()结肠癌应做()
A．心病B．心、胃病C．肺、喉病D．肾病、肺病、咽喉病E．前头、口齿、咽喉病，胃肠病手太阴肺经的主治特点是
某妇女初孕，妊娠36周，2天来阴道持续流液，阴道检查触不到前羊水囊，液体不断从宫口流出，临床诊断为胎膜早破。此孕妇不可能出现的并发症是()。
建设工程采用平行承发包模式的优点是()。
闪点在()℃以下的桶装、罐装易燃液体不得露天存放。
某种果蝇长翅(A)对残翅(a)为显性，直翅(B)对弯翅(b)为显性，腿上刚毛(D)对截毛(d)为显性。现有这种果蝇的一个个体基因组成如右图所示，请回答下列问题。该果蝇的初级精母细胞产生精细胞时，在染色体不发生交叉互换情况下，基因A与a分离的时期是__
张先生买了块新手表。他把新手表与家中的挂钟对照，发现手表比挂钟一天慢了三分钟；后来他又把家中的挂钟与电台的标准时对照，发现挂钟比电台标准时一天快了三分钟。张先生因此推断：他的手表是准确的。以下哪项是对张先生推断的正确评价?
(1)AUanMetcalfsnewbookclaimsthattheword"OK"isAmerica’sgreatestinvention.Thisoffersapairofprovocations.Howcan
A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

最新回复(0)

算法的时间复杂度是指______。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

在语句"cin>>data;"中，cin是

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

运算符函数调用格式的表达式“y/x++”与表达式“y．operator/(operator++(x,0))”的含义相同，由此可看出()。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4

如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

A．pH7．30，PaCO280mmHg，BE3mmol／LB．pH7．43，PaC0230mmHg，BE1mmol／LC．pH7．36，PaC0256．5mmHg，BE12mmol／LD．pH7．46，PaC022

胃溃疡应做()结肠癌应做()

A．心病B．心、胃病C．肺、喉病D．肾病、肺病、咽喉病E．前头、口齿、咽喉病，胃肠病手太阴肺经的主治特点是

某妇女初孕，妊娠36周，2天来阴道持续流液，阴道检查触不到前羊水囊，液体不断从宫口流出，临床诊断为胎膜早破。此孕妇不可能出现的并发症是()。

建设工程采用平行承发包模式的优点是()。

闪点在()℃以下的桶装、罐装易燃液体不得露天存放。

(1)AUanMetcalfsnewbookclaimsthattheword"OK"isAmerica’sgreatestinvention.Thisoffersapairofprovocations.Howcan

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl