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

admin2013-05-30 45

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

选项 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＞voidmain(){inta[]={10,20,30,40}，*pa=a；int*&ph=pa；Pb++；cout＜＜*pa＜＜end1；}
阅读下面程序：#include＜iostream.h＞voidmain(){inti,j,row=0,column=0,m;staticinta[3][3]={100,28,72,-30,2,-100};
软件工程包括三个要素，分别为方法、工具和【】。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
关系数据模型通常由三部分组成，它们是()。
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为【】。
有如下类声明：classFoo{intbar；}；则Foo类的成员bar是______。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。
下列打开文件的表达式中，错误的是()。

随机试题

含铁血黄素是在下列哪种细胞内形成的
AccordingtotheIrishauthorities,howmuchwillthefourmajorbankinggroupsneed?
乳腺外侧淋巴回流，首先流向
一妊娠8月患者，进行性视力下降半年，加重伴头痛入院，查：视力左0.3，右0.01，双颞侧偏盲，双侧眼底苍白，该患者可能病变部位
金花消痤丸除清热泻火外，又能()。
保险市场需求是指在特定的历史时期内,社会经济组织及个人对保险经济保障需要量的总和,保险市场需求三要素包括()
《汽车贷款管理办法》与1998年的《汽车消费贷款管理办法(试点办法)》有很大的不同，以下选项不属于不同点的是()。
儿童已经具有了明显的符号性和逻辑性，能进行简单的逻辑推演，克服了思维的自我中心性，思维活动仍局限于具体的事物及日常经验，缺乏抽象性。此类儿童在皮亚杰儿童智力发展阶段中处于()
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this
Howmanyyearsrepaymentscheduledotheyworkon?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，*pa=a；int*&ph=pa；Pb++；cout＜＜*pa＜＜end1；}

阅读下面程序：#include＜iostream.h＞voidmain(){inti,j,row=0,column=0,m;staticinta[3][3]={100,28,72,-30,2,-100};

软件工程包括三个要素，分别为方法、工具和【】。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

关系数据模型通常由三部分组成，它们是()。

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为【】。

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是______。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

下列打开文件的表达式中，错误的是()。

含铁血黄素是在下列哪种细胞内形成的

AccordingtotheIrishauthorities,howmuchwillthefourmajorbankinggroupsneed?

乳腺外侧淋巴回流，首先流向

一妊娠8月患者，进行性视力下降半年，加重伴头痛入院，查：视力左0.3，右0.01，双颞侧偏盲，双侧眼底苍白，该患者可能病变部位

金花消痤丸除清热泻火外，又能()。

保险市场需求是指在特定的历史时期内,社会经济组织及个人对保险经济保障需要量的总和,保险市场需求三要素包括()

《汽车贷款管理办法》与1998年的《汽车消费贷款管理办法(试点办法)》有很大的不同，以下选项不属于不同点的是()。

儿童已经具有了明显的符号性和逻辑性，能进行简单的逻辑推演，克服了思维的自我中心性，思维活动仍局限于具体的事物及日常经验，缺乏抽象性。此类儿童在皮亚杰儿童智力发展阶段中处于()

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this

Howmanyyearsrepaymentscheduledotheyworkon?

下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，pa=a；int&ph=pa；Pb++；cout＜＜*pa＜＜end1；}