算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。

题目

算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。

相似考题

1.下列叙述中正确的是（ ）A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．以上三种说法都不对

2.算法执行过程中所需要的存储空间称为算法的A）时间复杂度 B）计算工作量 C）空间复杂度 D）工作空间

3.下列叙述中正确的 ______。A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述三种说法都不对

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

更多“算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。”相关问题

  • 第1题：

    下列叙述中正确的是()。

    A.算法的空间复杂度与算法所处理的数据存储空间有关。

    B.算法的空间复杂度是指算法程序控制结构的复杂程度。

    C.算法的空间复杂度是指算法程序中指令的条数。

    D.压缩数据存储空间不会降低算法的空间复杂度。


    正确答案：A

  • 第2题：

    下列叙述中正确的是()

    A.一个算法的空间复杂度打,则其时间复杂度也必定大

    B.一个算法的空间复杂度大,则其时间复杂度也必定小

    C.一个算法的时间复杂度大,则其空间复杂度也必定小

    D.算法的时间复杂度与空间复杂度没有直接相关


    正确答案：D

  • 第3题：

    下列叙述中正确的是( )。

    A．一个算法的空间复杂度大，则其时间复杂度必定大

    B．一个算法的空间复杂度大，则其时间复杂度必定小

    C．一个算法的时间复杂度大，则其空间复杂度必定小

    D．上述三种说法都不对


    正确答案：D
    解析：算法的时间复杂度和算法的空间复杂度从不同的角度来衡量算法的执行情况，它们之间没有内在联系。

  • 第4题：

    算法执行过程中，所需要的存储空间称为算法的

    A．时间复杂度

    B．计算工作量

    C．空间复杂度

    D．工作空间


    正确答案：C
    解析：算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。

  • 第5题：

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


    正确答案：内存空间
    内存空间

  • 第6题：

    算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间

    算法的空间复杂度是指（ ）。

    A.算法程序的大小

    B.算法执行过程中所需要的存储空间

    C.算法程序所占的存储空间

    D.算法程序中的指令数目


    正确答案：B
    算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案是B。

  • 第7题：

    下列关于算法的时间复杂度陈述正确的是

    A．算法的时间复杂度是指执行算法程序所需要的时间

    B．算法的时间复杂度是指算法程序的长度

    C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数

    D．算法的时间复杂度是指算法程序中的指令条数


    正确答案：C
    解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

  • 第8题：

    下列叙述中正确的是（）。

    • A、一个算法的空间复杂度大，则其时间复杂度必定小
    • B、一个算法的空间复杂度大，则其时间复杂度也必定大
    • C、算法的时间复杂度与空间复杂度没有直接关系
    • D、一个算法的时间复杂度大，则其空间复杂度必定小

    正确答案:C

  • 第9题：

    算法的时间效率用（）来衡量。

    • A、时间复杂度
    • B、空间复杂度
    • C、算法的步骤数
    • D、算法的长度

    正确答案:A

  • 第10题：

    算法的复杂度主要是指（）。

    • A、存储复杂度
    • B、过程复杂度
    • C、空间复杂度
    • D、时间复杂度

    正确答案:D

  • 第11题：

    单选题
    算法空间复杂度的度量方法是（　　）。
    A

    算法程序的长度

    B

    算法所处理的数据量

    C

    执行算法所需要的工作单元

    D

    执行算法所需要的存储空间


    正确答案： D
    解析：
    算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间，输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。

  • 第12题：

    问答题
    什么是算法的时间复杂度和空间复杂度，如何表示？

    正确答案： 时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T（n），其中，n代表求解问题的规模。
    算法的空间复杂度（Space complexity）度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S（n），其中，n代表求解问题的规模。
    时间复杂度和空间复杂度同样，引入符号“O”来表示T（n）、S（n）与求解问题规模n之间的数量级关系。
    解析： 暂无解析

  • 第13题：

    2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

    下列关于算法复杂度描述正确的是（　　）。  

    A. 算法的时间复杂度是指算法执行的时间 

    B. 算法的空间复杂度是指执行这个算法所需的内存空间

    C. 一个算法的空间复杂度大，则其时间复杂度必定大 

    D. 一个算法的空间复杂度大，则其时间复杂度必定小 


    正确答案：C
    答案解析：[解析]算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

     

  • 第14题：

    算法的效率一般用什么来度量()

    A、时间复杂度

    B、空间复杂度

    C、执行的时间

    D、占用的空间


    参考答案：A

  • 第15题：

    算法的空间复杂度是指(44)，算法的时间复杂度是指(45)。

    A．算法程序的长度

    B．算法程序中的指令条数

    C．算法程序所占的存储空间

    D．算法执行过程中所需要的存储空间


    正确答案：D
    解析：作为评价数据结构的标准之一，算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如，同是处理一个n维向量，比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如，对于不同的数据结构比较插入一个结点各用多少机器时间

  • 第16题：

    下列关于算法复杂度描述正确的是（ ）。

    A. 算法的时间复杂度是指算法执行的时间

    B. 算法的空间复杂度是指执行这个算法所需的内存空间

    C. 一个算法的空间复杂度大，则其时间复杂度必定大

    D. 一个算法的空间复杂度大，则其时间复杂度必定小


    正确答案：B
    算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

  • 第17题：

    下列叙述中正确的是（ ）。

    A.算法复杂度是指算法控制结构的复杂程度

    B.算法复杂度是指设计算法的难度

    C.算法的时间复杂度是指设计算法的工作量

    D.算法的复杂度包括时间复杂度与空间复杂度


    正确答案：D
    算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

  • 第18题：

    下列有关算法的描述中错误的是( )。

    A．所谓算法是指解题方案的准确而完整的描述

    B．算法的基本特征有：可行性、确定性、有穷性和拥有足够的情报等

    C．算法的复杂度主要包括时间复杂度和空间复杂度

    D．算法的时间复杂度是指执行算法程序所需要的时间


    正确答案：D
    解析：算法的时间复杂度是指算法执行过程中所需要的基本运算次数。

  • 第19题：

    下列叙述中正确的是（ ）。

    A)一个算法的空间复杂度大，则其时间复杂度必定大

    B)一个算法的空间复杂度大，则其时间复杂度必定小

    C)一个算法的时间复杂度大，则其空间复杂度必定小

    D)上述三种说法都不对


    正确答案：D
    算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

  • 第20题：

    什么是算法的时间复杂度和空间复杂度，如何表示？


    正确答案: 时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T（n），其中，n代表求解问题的规模。
    算法的空间复杂度（Space complexity）度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S（n），其中，n代表求解问题的规模。
    时间复杂度和空间复杂度同样，引入符号“O”来表示T（n）、S（n）与求解问题规模n之间的数量级关系。

  • 第21题：

    下列关于算法的时间复杂度陈述正确的是（）

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

    正确答案:C

  • 第22题：

    下列算法的时间复杂度与空间复杂度叙述中正确的是（）

    • A、一个算法的空间复杂度大，则其时间复杂度也必定大
    • B、一个算法的空间复杂度大，则其时间复杂度必定小
    • C、一个算法的时间复杂度大，则其空间复杂度必定小
    • D、算法的时间复杂度与空间复杂度没有直接关系

    正确答案:D

  • 第23题：

    单选题
    下列叙述中错误的是（　　）。
    A

    算法的时间复杂度与算法所处理数据的存储结构有直接关系

    B

    算法的空间复杂度与算法所处理数据的存储结构有直接关系

    C

    算法的时间复杂度与空间复杂度有直接关系

    D

    算法的时间复杂度与算法程序执行的具体时间是不一致的


    正确答案： C
    解析：
    算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，因此会影响算法所执行的基本运算次数，A项正确；算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B项正确；算法的时间复杂度与空间复杂度没有直接关系，C项错误；算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响，而算法的时间复杂度与这些因素无关，所以算法的时间复杂度与算法程序执行的具体时间是不一致的，D项正确。答案选择C选项。

  • 第24题：

    单选题
    算法执行过程中所需要的存储空间称为算法的（）
    A

    时间复杂度

    B

    计算工作量

    C

    空间复杂度

    D

    工作空间


    正确答案： B
    解析： 暂无解析

相关内容