首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-11-14
46
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下面叙述中正确的是
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
下列选项中属于面向对象设计方法主要特征的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
Word2010中,用户可以切换到________选项卡,设置文档的“主题”,用以快速改变文的整体外观。
发展网格形网络的VSAT系统或提高VSAT的容量和信息传输速率,要求卫星提供很高的()。
最有可能产生假性胎囊超声图像的是
男性,25岁,因被人用刀刺伤背部,伤口流血,2小时后抬入医院。体查:神志淡漠,口渴,皮肤苍白,稍冷,脉搏110次/min,收缩压90~70mmHg,脉压小,表浅静脉塌陷,尿少。此病人休克分期
最佳印模材料与修复体材料相匹配的包埋材料为
关于注射剂的特点叙述正确的是
[2012年第087题]提出以垂直生态过程的连续性为依据的“千层饼模式”(Layer—cakeModel1981)的景观规划师是:
下列关于内部控制目标的论述中,不正确的是( )。
CisoFIX525防火墙能够进行操作系统映像更新的访问模式是()。
A、Tomixpulpwithwater.B、Tokeeptheshapeandthicknessofthepaper.C、Tokeepthepaperstrongenough.D、Todrythepaper
最新回复
(
0
)