首页
登录
从业资格
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
免费题库
2022-08-02
85
问题
算法的时间复杂度是指______。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数
选项
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
答案
C
解析
本题考查计算机程序设计方面的基础知识。算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。算法的时间复杂度是一个执行时间数量级的表示,并不是执行算法程序所需要的时间值,也与算法程序的长度无必然联系,也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数,与模块n(规模)相关,随着n的增大,算法执行的时间的增长率和f(n)的增长率成正比。
转载请注明原文地址:https://tihaiku.com/congyezige/2424414.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
产妇,25岁,GP,自然分娩后1日,感下腹阵痛,可忍受。问正常宫缩痛持续的时间,
紫外线消毒空气时,若每10m安装30W紫外线灯管1支,则有效距离和消毒时间分别为
生理性黄疸开始出现的时间为婴儿出生后 A.2~3天 B.3~7天 C
脐带脱落的时间为婴儿出生后 A.2~3天 B.3~7天 C.7~10
两次月经第一天的间隔时间为A.月经期B.增生期C.分泌期D.月经前期E.月经周期
产后子宫进入盆腔,在腹部摸不到宫底的时间为 A.产后10天 B.产后3周
针对组织内部的具体问题,在较小范围内和较短时间内实施的计划属于A.指令性计划
使用抗生素的时间不当的是A.预防性用药在手术后1~3小时使用 B.急性感染症状
医院感染暴发是指A.医院科室的住院病人中,在短时间内突然发生许多医院感染病例的现
A.时间因素 B.信息因素 C.回归因素 D.选择因素 E.暴露因素在健
随机试题
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,
按照《出版物市场管理规定》,任何组织和个人不得发行的出版物有()。
劳务培训计划的编制原则包括()。A.注重全程性原则 B.理论与实践相结合的原
按工业建筑用途划分,热处理车间属于()。A:动力车间 B:其他建筑 C:生
下列哪项为镇肝息风汤的主治脉象A:脉弦滑B:脉弦数C:脉弦细D:脉沉弦E
A.苯海索 B.卡比多巴 C.左旋多巴 D.溴隐亭 E.美多巴单独应用基
根据下列资料回答问题。 若保持同比增长率不变,预计哪一年4月入境旅游的法国
国债期货套期保值策略中,()的存在保证了市场价格的合理性和期现价格的趋同,提高
霍克是甲国驻乙国大使,2015年3月霍克因公访问丙国,期间被丁国人哈里枪击,哈里
公路工程建设项目验收分为()。A.中间交工验收 B.交工验收 C.工序
最新回复
(
0
)