首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-01-26
97
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是
在关于报表数据源设置的叙述中,以下正确的是
对数据表进行筛选操作的结果是
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
以下有关VBA中变量的叙述错误的是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
在数字数据类型中,单精度数字类型的字段长度为
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEtup”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下功
下列排序方法中,最坏情况下比较次数最少的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
适用于装载机、推土机在井巷和隧道等对轮胎损伤严重的场合作业的应是()轮胎。
下列选项中,除哪项外,均属于医生义务的内容
下列情况下,不考虑首选放疗的是
男性患者,65岁,间歇性全程无痛肉眼血尿一个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是
其中医病机为()其中医治法当选用()
甲家盖房,邻居乙、丙前来帮忙。施工中,丙因失误从高处摔下受伤。乙不小心撞伤小孩丁。下列哪些表述是正确的?(2014年试卷三第66题)
某公司总裁最近对人力资源部的工作提出了批评,指出公司的人力资源管理工作层次过低今后应当向战略性人力资源管理的层次迈进。为此,该公司今后的人力资源管理工作应当做到()。
从装满100克浓度为80%的盐水的杯中倒出40克盐水,倒入清水将杯倒满,这样反复三次后,杯中盐水的浓度是()。
一组数据的数据个数为100,其离均差的平方和是100,那么这组数据的标准差和方差分别是
请编制程序PROG1.ASM,其功能是:以SOURCE开始的内存区域中存放着N个字节的有符号数。现找出最大的数,结果存放到RESULT指示的单元,其后存放原N个数逻辑取反后的值。例如:数据为:09H,7EH,89H,F3H,17H,……,6
最新回复
(
0
)