首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2021-01-07
57
问题
算法的时间复杂度是指( )。
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
C
解析
本题考查计算机程序设计方面的基础知识。
算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。
算法的时间复杂度是一个执行时间数量级的表示,并不是执行算法程序所需要的时间值,也与算法程序的长度无必然联系,也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数,与模块n(规模)相关,随着n的增大,算法执行的时间的增长率和f(n)的增长率成正比。
转载请注明原文地址:https://kaotiyun.com/show/XVWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
(7)是软件生存期中的一系列相关软件工程活动的集合,它由软件规格说明、软件设计与开发、软件确认、软件改进等活动组成。(8)上是以追求更高的效益和效率为目标的持续性活动。
进度控制是信息化工程项目监理的关键要素之一,以下有关进度控制的说法,不正确的是(58)。
关于源程序功能性注释不正确的说法是(28)。
对象实现了数据和操作的结合,使数据和操作(13)于对象的统一体中。
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性,应注意提高软件的(55)。采用(56)有助于提高(57)。为了提高可移植性,还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
信息工程是计算机信息系统发展的产物,形成了以(33)为中心的开发方法,以(34)的组织和实施来实现,并提供直到系统完成的各阶段的实施方法。
网络操作系统(NoS)的基本组成是(51);下列对于NoS的说法中,(52)是不正确的;下列(53)不属于NetWare网络的基本硬件组成;WindowsNT的执行体基本上是一个完整的操作系统,它由一组部件构成,这些部件是(54);在WindowsNT
计算机性能评测分为评估和测试两种方法,其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确;(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能;(44)是美国用来限制计算机出口的系统性能指标估
减少指令执行周期数是RISC计算机性能提高的基础,它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
在软件项目估算时,将代码行LOC和功能点FP数据在两个方面使用:一是作为一个估算变量,度量软件每一个(45)的大小;一是联合使用从过去的项目中收集到的(46)和其他估算变量,进行成本和(47)估算。
随机试题
(1)Droughtisaslowemergency.Itdoesnotswoopdownoutoftheskieslikeatornadoorpulltheearthapartlikeanearthqua
根据《建设项目环境影响评价资质管理办法》,国家环境保护总局负责对评价机构实施统一监督管理,组织或委托省级环境保护行政主管部门组织对评价机构进行(),并向社会公布有关情况。
沥青混凝土面层中,直接承受行车荷载作用的是()。
要获取有关胜任特征的数据资料,一般以()为主。
下列关于效率的说法中,正确的有()。
在下列各项中,不属于滚动预算方法的滚动方式的是( )。
投资银行最本源、最基础的业务包括()。
光发射机由()组成。
控告:辩护
按顺序排列下列句子,组合成语义连贯的一段话,正确的一项是______。无边的青色草浪,在风中起伏。草是竹节草和黑麦草,簇拥着翻卷。①这里是初夏的香油洲——鄱阳湖最大的草洲,有近200平方公里。②我站在草浪中间远眺,不远的地平线下,是茫茫的湖水。
最新回复
(
0
)