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

admin2020-06-06 30

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

选项 A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关

答案B

解析为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“tStud”表的显示格

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

建筑的防震缝的宽度与()有关。Ⅰ．房屋的平面形状；Ⅱ．房屋高度；Ⅲ．地震烈度；Ⅳ．墙体材料

“应付利息”科目核算的内容是()。

下列选项中，不属于社区工作的社会策划模式的特点的是()。

人工增大离体神经纤维浸浴液中K+浓度，静息电位的绝对值将()。

下列属于体罚学生的情形的是()。

以下不是当前全球关注的最主要的社会问题是()。

“式”作为法典形式最早出现于()。

既然质权人对质物享有孳息收取权，则质物所生孳息为质权人所有。