首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2021-01-07
59
问题
算法的时间复杂度是指( )。
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
C
解析
本题考查计算机程序设计方面的基础知识。
算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。
算法的时间复杂度是一个执行时间数量级的表示,并不是执行算法程序所需要的时间值,也与算法程序的长度无必然联系,也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数,与模块n(规模)相关,随着n的增大,算法执行的时间的增长率和f(n)的增长率成正比。
转载请注明原文地址:https://kaotiyun.com/show/XVWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
在数据流图中,带箭头的直线表示(19)。 两条平行线表示(20)。
在质量控制中,要分析判断质量分布状态应采用(41)。
在进度计划实施中,若某工作的进度偏差小于或等于该工作的(50),此偏差将不会影响总工期。
对象实现了数据和操作的结合,使数据和操作(13)于对象的统一体中。
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性,应注意提高软件的(55)。采用(56)有助于提高(57)。为了提高可移植性,还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
在操作系统中,解决进程间的(1)两种基本关系,往往运用对信号量进行(2)的(3)。例如,为保证系统数据库的完整性,可以把信号量定义为某个库文件(或记录)的锁,初值为1,任何进程存取该库文件(或记录)之前先对它作一个(4),存取之后对它作一个(5),从而做到
软件需求分析的任务不应包括(34)。进行需求分析可使用多种工具,但(35)是不适用的。在需求分析中,分析员要从用户那里解决的最重要的问题是(36)。需求规格说明书的内容不应当包括(37)。该文档在软件开发中具有重要的作用,但其作用不应当包括(38)。
对照ISO/OSI参考模型各个层中的网络安全服务,在物理层可以采用(53)加强通信线路的安全;在数据链路层,可以采用(54)进行链路加密;在网络层可以采用(55)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见
Cloudcomputingisastyleofcomputinginwhichdynamicallyscalableandoften_________resourcesareprovidedasaserviceove
随机试题
SET交易成员有()
阅读范仲淹《御街行﹒秋日怀旧》,然后回答问题。纷纷坠叶飘香砌。夜寂静、寒声碎。真珠帘卷玉楼空,天淡银河垂地。年年今夜,月华如练,长是人千里。愁肠已断无由醉。酒未到、先成泪。残灯明灭枕头欹。谙尽孤眠滋味。都来此事,眉间心上,无计相回避。
患者,男性,65岁,缺失。残根。牙槽骨吸收至根分叉以下。松动Ⅱ度。近中面龋,探痛(-)。余留牙卫生状况差,无松动。右侧下颌隆突明显、倒凹大。下颌可摘局部义齿修复时,基牙一般选择
根据法律规定破产程序终结的事由有()。
[2013专业案例真题下午卷]某600MW汽轮发电机组,其电气接线如图所示。发电机额定电压为UN=20kV,最高运行电压为1.05UN,已知当发电机出口发生短路时,发电机至短路点的最大故障电流为114kA,系统至短路点的最大故障电流为102kA,发电机系
建设工程文档资料载体主要有()。
对于项目计算期相同的更新改造项目,一定能使用的投资决策方法有( )。
Thenumberofexplanationshavebeenofferedforitsorigin,butnobodyknowsthetruestoryforcertain.
Today’scollegestudentsaremorenarcissisticandself-centeredthantheirpredecessors,accordingtoacomprehensivenewstud
改革开放
最新回复
(
0
)