首页
登录
从业资格
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
免费题库
2022-08-02
50
问题
算法的时间复杂度是指______。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.暴露因素在健
随机试题
Theuniversityhasproduceda______toinformstudentsaboutthedifferentacco
A.interactionB.experiencedC.reflectD.responseE.underta
His(careless)______resultedinaseriouscaraccident.carelessness本题考查的是词性转换。形容词
若SRAM芯片的存储容量为64KX16位,则其地址线与数据线数目应为()使
关于慢性龈炎和龈增生,不正确的是A.增生性龈炎多见于女性 B.长期的增生性龈炎
慢性心衰患者使用洋地黄治疗过程中,发现脉搏
93、报告服务中触发条件为dchg类型,代表着()。A、由于数据属性的变化
对于不良贷款,商业银行可以采取的处置方法有()。A.诉讼 B.减免息 C.
附子理中丸的功能是A.疏肝清热 B.活血调经 C.健脾益气 D.温中健脾
根据《中华人民共和国固体废物污染环境防治法》,产生、收集、贮存、运输、利用、处置
最新回复
(
0
)