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

admin2013-05-30 54

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

选项 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全国计算机二级

相关试题推荐

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:intx;public:intz;voidsetx(inti){x=i;}intgetx
软件开发模型包括()。Ⅰ瀑布模型Ⅱ扇形模型Ⅲ快速原型法模型Ⅳ螺旋模型
软件维护活动包括以下几类：改正性维护、适应性维护、预防性维护和【】维护。
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。
执行语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是______。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,M1NUS，PRINT=10};则下列叙述中错误的是______。
对于顺序存储的队列，存储空间大小为n，头指针为P，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为【】。
移动输入流文件指针的函数是______。
在深度为4的满二叉树中，叶子节点的个数为()。

随机试题

为了确保合同的真实性与合理性，采购合同一般应予公证。
红细胞直方图出现双峰，底部变宽多见
患者，男，23岁，转移性右下腹疼痛4天，伴恶心、呕吐、发热，体检右下腹压痛。不合理的说法是(　　)
关闭显示器的电源，会使正在运行的程序立即停止运行。()
关于大宗商品投资，说法错误的是()。
重要质量特性是指()。
甲作为有限合伙企业的有限合伙人，以普通合伙人的身份与乙公司进行交易，乙公司有理由相信其为普通合伙人。根据规定，下列说法正确的是(　　)。
素质教育以提高______为根本宗旨。
Wemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabilityremain
Howdoesthewomanfeelattheendoftheconversation?

最新回复(0)

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

二级C

NCRE全国计算机二级

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:intx;public:intz;voidsetx(inti){x=i;}intgetx

软件开发模型包括()。Ⅰ瀑布模型Ⅱ扇形模型Ⅲ快速原型法模型Ⅳ螺旋模型

软件维护活动包括以下几类：改正性维护、适应性维护、预防性维护和【】维护。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

执行语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是______。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,M1NUS，PRINT=10};则下列叙述中错误的是______。

对于顺序存储的队列，存储空间大小为n，头指针为P，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为【】。

移动输入流文件指针的函数是______。

在深度为4的满二叉树中，叶子节点的个数为()。

为了确保合同的真实性与合理性，采购合同一般应予公证。

红细胞直方图出现双峰，底部变宽多见

患者，男，23岁，转移性右下腹疼痛4天，伴恶心、呕吐、发热，体检右下腹压痛。不合理的说法是( )

关闭显示器的电源，会使正在运行的程序立即停止运行。()

关于大宗商品投资，说法错误的是()。

重要质量特性是指()。

甲作为有限合伙企业的有限合伙人，以普通合伙人的身份与乙公司进行交易，乙公司有理由相信其为普通合伙人。根据规定，下列说法正确的是( )。

素质教育以提高______为根本宗旨。

Wemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabilityremain

Howdoesthewomanfeelattheendoftheconversation?

患者，男，23岁，转移性右下腹疼痛4天，伴恶心、呕吐、发热，体检右下腹压痛。不合理的说法是(　　)

甲作为有限合伙企业的有限合伙人，以普通合伙人的身份与乙公司进行交易，乙公司有理由相信其为普通合伙人。根据规定，下列说法正确的是(　　)。