首页
登录
从业资格
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的
免费题库
2022-08-02
86
问题
算法的时间复杂度是指______。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.暴露因素在健
随机试题
Anyonewhoapplyforthismortgageloanmusthavea______sourceofannualinco
[originaltext]W:I’vejustfinishedreadingSteve’slistofwaysofmotivating
生活处处有化学,下列说法正确的是()。A.做衣服的棉和麻均与淀粉互为同分异构
(2017年真题)目前,我国银行业金融机构不良金融资产的转让方式包括()。A.
患者王某,7岁,患急性淋巴性白血病,接受治疗3个月,病情没有改善。医生征求其父母
足月新生儿,女,体重3500g,出生后36小时出现皮肤巩膜黄染,血清总胆红素29
心脏自身的血液供应主要来自于A:主动脉 B:冠状动脉 C:锁骨下动脉 D:
A.12.5π平方米 B.25平方米 C.(50-12.5π)平方米 D.
关于审贷分离的实施要点,下列表述正确的有()。A.审查审批人员原则上不允许
作为贷款担保的抵押物,如果是实行租赁经营责任制的企业,必须要有()才可认定抵押
最新回复
(
0
)