首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指(21)。
算法的时间复杂度是指(21)。
admin
2010-05-10
45
问题
算法的时间复杂度是指(21)。
选项
A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案
A
解析
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://jikaoti.com/ti/djz7FFFM
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
对布尔表达式进行短路求值是指无须对表达式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式’’aor((c<d)andb)’’,_______时可进行短路计算。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为_______(1)天。活动FG的松弛时间为_______(2)天。(1)
给定教师关系Teacher(T_no,T_name,Dept_name,Tel),其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下:
对下图所示的程序流程图进行判定覆盖测试,则至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(1)
某文件系统采用链式存储管理方案,磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息,应该访问(
某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法,为某企业开发出财务管理软件,则该程序员______。
A(75)infectedcomputermayloseitsdata.
(71)Messagesthataresentelectronicallyoveranetwork.(72)Aseriesofinstructions(commands)performedinasequencespecify
(71)is an output device displaying the result on paper.
(74)controlstheoperationofthecomputerandperformsit’sdataprocessingfunctions.
随机试题
女性,35岁,1周前有上腹部挫伤史,上腹部剧烈阵发性绞痛,发热、寒战,伴少量柏油样大便2天,经非手术治疗,病情缓解,7日后反复且病情恶化。查体:急病容,巩膜黄染,肝大、压痛。目前,合理的治疗的方法是
首先提出“虚劳”病名的著作是
结核病预防性化疗通常选用的药物是
A.茯苓B.附子C.白术D.甘草E.人参四逆散与四逆汤的组成中均含有的药物是()
甲省乙市工商局和市消费者协会在对烟酒市场进行联合检查的过程中,认为该市某商场销售的茅台酒是假冒产品,于是共同署名对该商场作出停止销售假酒、罚款1万元和销毁剩余假酒的处理决定,并由市消费者协会于当日组织人员将价值10万元的假酒予以销毁。该商场对此决定不服,申
取得高级会计师资格实行()的方式。
物业管理企业一般应当至少每()对在用电梯进行一次清洁、润滑、调整和检查。
“细胞膜—系统的边界”是人教版新课标高中《生物》必修1中第3章第1节的内容,是在学习了生物的物质基础和细胞的种类的基础上进行的,为以后的细胞器、物质出入细胞的方式以及生物膜系统等内容做铺垫,起着承上启下的桥梁作用,是生物学中十分重要的内容。请确定这部分教学
年龄越小,()。
求∫dx/x4(1+x2).
最新回复
(
0
)