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

admin2019-01-26 57

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

选项 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/2n0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列属性中，属于窗体的“数据”类属性的是（）。
下面叙述中错误的是
要将一个数字字符串转换成对应的数值，应使用的函数是
在建立查询时，若要筛选出图书编号是“T01"或“T02”的记录，可以在查询设计视图准则行中输入
某学校欲建立一个“教学管理”的数据库，由教师表、学生表、课程表、选课成绩表组成，教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段，试确认该表的主关键字是
下列关系模型中术语解析不正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

随机试题

患者，男性，40岁，述上腹不适，消瘦。超声检查提示胃窦部胃壁不规则增厚，最厚达2．5cm，呈中心强回声的“假肾”样低回声团块，其近端胃腔扩大，内容物潴留，最可能诊断是
拔火罐的适应证是
患有病毒性肝炎时，肝细胞的灶状坏死属于
A．皮内注射B．皮下注射C．肌内注射D．静脉注射E．静脉滴注糖尿病胰岛素的给药方式()。
下列关于获得专业承包资质的企业说法正确的有()。
物流中心与境外之间进出的货物，除实行出口被动配额管理和中华人民共和国参加或者缔结的国际条约及国家另有明确规定的以外，()。
A、 B、 C、 D、 A
有一则公益广告劝告人们，酒后不要开车，直到你感到能安全驾驶的时候再开。然而，在医院进行的一项研究中，酒后立即被询问的对象往往低估他们恢复驾驶能力需要的时间，这个结果表明，在驾驶前饮酒的人很难遵循这个广告的劝告。下面哪项如果为真能最有力地支持以上结论?
Formulatedin1823,theMonroeDoctrine______thattheAmericaswerenolongeropentoEuropeancolonization.
ThenextchiefexecutiveofHewlett-PackardCo.willneedtodecidewhethertostickwithCarlyFiorina’stwo-prongedstrategyo

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列属性中，属于窗体的“数据”类属性的是（）。

下面叙述中错误的是

要将一个数字字符串转换成对应的数值，应使用的函数是

在建立查询时，若要筛选出图书编号是“T01"或“T02”的记录，可以在查询设计视图准则行中输入

某学校欲建立一个“教学管理”的数据库，由教师表、学生表、课程表、选课成绩表组成，教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段，试确认该表的主关键字是

下列关系模型中术语解析不正确的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

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

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

患者，男性，40岁，述上腹不适，消瘦。超声检查提示胃窦部胃壁不规则增厚，最厚达2．5cm，呈中心强回声的“假肾”样低回声团块，其近端胃腔扩大，内容物潴留，最可能诊断是

拔火罐的适应证是

患有病毒性肝炎时，肝细胞的灶状坏死属于

A．皮内注射B．皮下注射C．肌内注射D．静脉注射E．静脉滴注糖尿病胰岛素的给药方式()。

下列关于获得专业承包资质的企业说法正确的有()。

物流中心与境外之间进出的货物，除实行出口被动配额管理和中华人民共和国参加或者缔结的国际条约及国家另有明确规定的以外，()。

A、 B、 C、 D、 A

Formulatedin1823,theMonroeDoctrine______thattheAmericaswerenolongeropentoEuropeancolonization.

ThenextchiefexecutiveofHewlett-PackardCo.willneedtodecidewhethertostickwithCarlyFiorina’stwo-prongedstrategyo

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。