首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2021-01-07
23
问题
算法的时间复杂度是指( )。
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
C
解析
本题考查计算机程序设计方面的基础知识。
算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。
算法的时间复杂度是一个执行时间数量级的表示,并不是执行算法程序所需要的时间值,也与算法程序的长度无必然联系,也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数,与模块n(规模)相关,随着n的增大,算法执行的时间的增长率和f(n)的增长率成正比。
转载请注明原文地址:https://kaotiyun.com/show/XVWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
为了指导计算机网络的互连、互通,ISO颁布了OSI参考模型,其基本结构分为(1)。网卡(网络适配器)的主要功能不包括(2)。
The basic unit of measure in a computer system is the(72). It is the smallest unit in computing. There are some other measures i
在机房环境的设计中,按照有关国家标准,地板载重量必须大于(11)kg/m2,表面电阻应大于(12)欧姆,
在Windows文件系统中,一个完整的文件名由(26)组成。
监理方在对信息化建设项目验收工作执行质量控制时,应首先要求承建单位提交(68)。经监理方审核通过后,承建单位再提交(69)。监理方审核通过后,由验收组执行验收工作。监理方对验收过程审查,给出验收结论。如果验收结论为“不通过”则执行(70)。
机房工程实施过程中,监理人员有时将不合格的建设工程误认为是合格的,(48)往往是其主要原因。
(11)在实验阶段进行,它所依据的模块功能描述和内部细节以及测试方案应在(12)阶段完成,目的是发现编程错误。(13)所依据的模块说明书和测试方案应在(14)阶段完成,它能发现设计错误。
为了推动多媒体会议系统的发展,ITU组织制定了一系列标准,其中(59)系列标准用于LAN,会议。通用视频会议系统中的核心是(60)。
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(45)。在IPv4中把(46)类地址作为组播地址。
(2013年上半年)(72)istheuseofcomputingresources(hardwareandsoftware)thataredeliveredasaserviceoveranetwork(typicallyth
随机试题
案例:国际商业机器公司(InternationalBusinessMachinesCorporation,IBM)是一家拥有40万中层干部、520亿美元资产的大型企业,其年销售额达到500亿美元,利润为70多亿美元。它是世界上经营最好、管理最成功
急性腹痛周后,怀疑胰腺炎,具有诊断价值的为
下述哪种疾病仍把X线检查当作首选方法
下列有关流行性出血热的描述,正确的是
以下情况符合代偿型呼吸性碱中毒改变的是
对于提供债务融资的债权人来说,()是获得负债融资的一种信用基础。
我国在项目管理中最薄弱的工作环节是()。
【2013江西真题】行为主义心理学家的代表人物是美国心理学家()。
现代企业制度的主要内容可概括为()。
Ijusttoldyournephewhowtogettotheairport,butperhapsI______havedrivenhimthere.
最新回复
(
0
)