算法时间复杂度的度量方法是

admin2019-11-14 41

问题算法时间复杂度的度量方法是

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

答案B

解析算法的时间复杂度：分析算法时，语句总执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度，记作T(n)=O(f(n))。它表示问题输入规模n的增大，算法执行时间的增长率和f(n)的增长率相同，因此称作渐近时间复杂度，也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
下列叙述中正确的是
下列数据结构中，属于非线性结构的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
数据库技术的根本目标是要解决数据的
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

衍生金融工具中的期权可分为()。
Excel2010中选择一定的数据区域并建立嵌入式图表，下列说法错误的是____________。
药物经生物转化后，不会出现下列哪种情况
确定流水步距的主要因素是()。
下列场所不宜选择光束感烟火灾探测器的是()。
王辉在编制利润及利润分配表试算平衡表工作底稿之前，没有编制资产负债表试算平衡表工作底稿。(　　)可供投资者分配的利润项目的调整金额借方应为6881712－182300－91150＝6608262。(　　)
Thesalaryofataxidriverismuchhigher______.
请阅读下列材料：课题：《信息技术“观光号之旅”》是《高中信息技术》涉及的内容。教学对象是高中一年级学生，学生刚从初中升上高中，抽象逻辑思维虽占优势，但很大程度上还属于经验型，需要感性经验的直接支持。通过学习，抽象逻辑思维逐步成熟。能够用
下面几个不同进制的数中，最小的数是()。
2

最新回复(0)

算法时间复杂度的度量方法是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下列叙述中正确的是

下列数据结构中，属于非线性结构的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

数据库技术的根本目标是要解决数据的

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

衍生金融工具中的期权可分为()。

Excel2010中选择一定的数据区域并建立嵌入式图表，下列说法错误的是____________。

药物经生物转化后，不会出现下列哪种情况

确定流水步距的主要因素是()。

下列场所不宜选择光束感烟火灾探测器的是()。

王辉在编制利润及利润分配表试算平衡表工作底稿之前，没有编制资产负债表试算平衡表工作底稿。( )可供投资者分配的利润项目的调整金额借方应为6881712－182300－91150＝6608262。( )

Thesalaryofataxidriverismuchhigher______.

下面几个不同进制的数中，最小的数是()。

2

王辉在编制利润及利润分配表试算平衡表工作底稿之前，没有编制资产负债表试算平衡表工作底稿。(　　)可供投资者分配的利润项目的调整金额借方应为6881712－182300－91150＝6608262。(　　)