首页
登录
从业资格
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
免费题库
2022-08-02
84
问题
算法的时间复杂度是指______。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.暴露因素在健
随机试题
[originaltext]AnewbookbytwoprofessorsatPennsylvaniaStateUniversity
MOOCsAreMovingForward1.MassiveOpenOnlineCourses(MOOCs)■Cours
Goingtocollegeisasignificantstepinourlives.Inaconsumer-drivenso
鲁迅《灯下漫笔》中“假使真有谁能够替他们决定,定下什么奴隶规则来,自然就‘皇恩浩
对CD和CD分子的主要功能是辅助TCR识别抗原并参与T细胞活化信号的转导。CD和CD分子又称T细胞的辅助受体。
A企业拟进行重大资产重组,于2009年2月委托甲资产评估机构对企业股东全部权益价
针对个人住房贷款担保方式的说法,正确的有()。A.在贷款期间,借款人不可变更
企业薪酬制度的设计与完善是企业薪酬管理的一项重要任务,不包括()A.工资结构设
氨基酸彻底分解的产物是CO2,H2O和 A.氨B.胺C.尿素D.肌酸
在存货盘点现场实施监盘时,注册会计师应当实施下列审计程序( )。A.评价管理层用
最新回复
(
0
)