首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2021-01-07
28
问题
算法的时间复杂度是指( )。
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
C
解析
本题考查计算机程序设计方面的基础知识。
算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。
算法的时间复杂度是一个执行时间数量级的表示,并不是执行算法程序所需要的时间值,也与算法程序的长度无必然联系,也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数,与模块n(规模)相关,随着n的增大,算法执行的时间的增长率和f(n)的增长率成正比。
转载请注明原文地址:https://jikaoti.com/ti/KLI7FFFM
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
在数据流图中,带箭头的直线表示(19)。 两条平行线表示(20)。
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
进度控制是信息化工程项目监理的关键要素之一,以下有关进度控制的说法,不正确的是(58)。
实施知识产权保护的监理措施主要包括(42)。 ①政策措施②技术措施③经济措施④组织措施
面向对象方法有许多特征,如软件系统是由对象组成的;(22);对象彼此之间仅能通过传递消息互相联系;层次结构的继承。
(16)不属于系统安全的技术。
对于一个具有容错能力的系统,(32)是错误的。
减少指令执行周期数是RISC计算机性能提高的基础,它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
计算机性能评测分为评估和测试两种方法,其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确;(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能;(44)是美国用来限制计算机出口的系统性能指标估
Mostoperatingsystemshaveastandardsetof()tohandletheprocessingofallinputandoutputinstructions.
随机试题
Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh
某宗房地产交易的成交价格依据了其评估价格,则说明该成交价格是公平合理的。()
资本化率是通过折现的方式将房地产的净收益转换为价值的比率;报酬率是直接将房地产的净收益转换为价值的比率。()
阀控式密封铅酸蓄电池循环寿命约()次。
下列各项中,属于中国个人所得税制所规定的享有税收优惠待遇的所得的是()。
在税务行政处罚听证过程中,听证主持人可以宣布听证终止的情形有()。
下列项目中,应征收营业税的是( )。
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.监考人员宣布考试结束时,考生
设有如下函数定义#includeintfun(intk){if(k
She__________alargesumofmoneyfromherfatherwhenhedied.
最新回复
(
0
)