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

admin2020-06-06 56

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

选项 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”。试按以下操作要求，完成各种操作：将“tScore”表中“成绩

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives

影响态度改变的团体因素包括()。

A、端端吻合B、端侧吻合C、两者均可D、两者均不可淋巴结与小静脉近端吻合属于______。

引起心源性猝死的最主要病因是

对SLE患者错误的保健指导是

下列论述中哪一项是错误的

《城市居住区规划设计规范》(GB50180—93)(2002年版)中明确规定，城市居住区的规划设计应符合城市总体规划的具体要求内容是()。

从决策方式看，中国在改革开放初期提出的“摸着石头过河”的政策属于()。

胡锦涛指出，抗震救灾重大胜利展现了（）。