首页
登录
从业资格
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
免费题库
2022-08-02
57
问题
算法的时间复杂度是指______。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.暴露因素在健
随机试题
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshe
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Colle
蜗杆的导程角γ越大,传动效率越高。()
某二类城市将沿江新建一座自来水厂,采用常规工艺臭氧活性炭深度处理下列关于该水厂设
为完成相同运量而有四个不同的基本建设投资方案,各方案一次性投资和生产费用如表3所
流动性风险成因的复杂性决定了它可能是由( )引发的次生风险。A.信用风险 B
共用题干 一般资料:求助者,女性,32岁,教师,因恋爱问题心情不好,主动前来咨
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
在进行收益质量分析时,如果现金营运指数小于1,说明收益质量不够好,原因之一是营
某施工单位承接的二级公路中有四道单跨2.0m×2.0m钢筋混凝土盖板涵,在编制的
最新回复
(
0
)