算法的时间复杂度是指______。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

算法的时间复杂度是指______。

A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数

参考解析

解析:本题考查计算机程序设计方面的基础知识。算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。算法的时间复杂度是一个执行时间数量级的表示,并不是执行算法程序所需要的时间值,也与算法程序的长度无必然联系,也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数,与模块n(规模)相关,随着n的增大,算法执行的时间的增长率和f(n)的增长率成正比。

相关考题:

下列叙述中正确的是( )。A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。

算法的时间复杂度是指( )。A.算法的长度tB.执行算法所需要的时间C.算法中的指令条数D.算法执行过程中所需要的基本运算次数

下列叙述中正确的是()A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度

下列叙述中正确的是______。A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是——刑应的D.算法的时间复杂度与空间复杂度—定相关

所谓算法的时间复杂度,是指执行算法所需要的( )工作量。

下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。

2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答? 下列关于算法复杂度描述正确的是(  )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小

下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关

算法的空间复杂度是指(44),算法的时间复杂度是指(45)。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间

下列叙述中,不正确的是A.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算法所需要的内存空间C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行这个算法所需要的时间

下列关于算法复杂度描述正确的是( )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【 】。

下列叙述中正确的是( )。A.算法复杂度是指算法控制结构的复杂程度B.算法复杂度是指设计算法的难度C.算法的时间复杂度是指设计算法的工作量D.算法的复杂度包括时间复杂度与空间复杂度

下列有关算法的描述中错误的是( )。A.所谓算法是指解题方案的准确而完整的描述B.算法的基本特征有:可行性、确定性、有穷性和拥有足够的情报等C.算法的复杂度主要包括时间复杂度和空间复杂度D.算法的时间复杂度是指执行算法程序所需要的时间

下列关于算法的时间复杂度陈述正确的是A.算法的时间复杂度是指执行算法程序所需要的时间B.算法的时间复杂度是指算法程序的长度C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数D.算法的时间复杂度是指算法程序中的指令条数

算法的时间复杂度是指( )。A)算法的长度B)执行算法所需要的时间C)算法中的指令条数D)算法执行过程中所需要的基本运算次数

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。A.ⅠB.Ⅰ和ⅡC.Ⅰ和ⅣD.Ⅲ

下列叙述中正确的是()。A、一个算法的空间复杂度大,则其时间复杂度必定小B、一个算法的空间复杂度大,则其时间复杂度也必定大C、算法的时间复杂度与空间复杂度没有直接关系D、一个算法的时间复杂度大,则其空间复杂度必定小

算法的时间效率用()来衡量。A、时间复杂度B、空间复杂度C、算法的步骤数D、算法的长度

什么是算法的渐近时间复杂度?如何分析一个算法的渐近时间复杂度?

下列关于算法的时间复杂度陈述正确的是()A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数

算法的复杂度主要是指()。A、存储复杂度B、过程复杂度C、空间复杂度D、时间复杂度

下列算法的时间复杂度与空间复杂度叙述中正确的是()A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系

问答题什么是算法的渐近时间复杂度?如何分析一个算法的渐近时间复杂度?

单选题下列叙述中错误的是(  )。A算法的时间复杂度与算法所处理数据的存储结构有直接关系B算法的空间复杂度与算法所处理数据的存储结构有直接关系C算法的时间复杂度与空间复杂度有直接关系D算法的时间复杂度与算法程序执行的具体时间是不一致的

单选题算法的复杂度主要是指()。A存储复杂度B过程复杂度C空间复杂度D时间复杂度