参考答案和解析
时间
更多“算法的效率通常由_____ 复杂度和空间复杂度衡量。”相关问题
  • 第1题:

    算法的复杂度主要包括( )复杂度和空间复杂度。


    正确答案:
    时间

  • 第2题:

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

    A、时间复杂度

    B、空间复杂度

    C、执行的时间

    D、占用的空间


    参考答案:A

  • 第3题:

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


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

  • 第4题:

    算法的运行效率包括两方面,算法的()复杂度和算法的()复杂度。


    正确答案:时间;空间

  • 第5题:

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


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

  • 第6题:

    算法的时间效率用()来衡量。

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

    正确答案:A

  • 第7题:

    算法的效率用时间复杂度来衡量。


    正确答案:正确

  • 第8题:

    数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。


    正确答案:空间复杂度

  • 第9题:

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


    正确答案:算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面,如存储程序指令所需要的空间,存储输入数据的空间等。与分析算法的时间复杂度类似,为了能够反映一个算法的空间性能,要排除与算法性能无关的存储空间需求,仅考虑算法执行时所需要的辅助存储空间,因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数,其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
    根据上述概念,分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量,然后将其表示为问题规模的函数,也就是用大O表示法表示它,即可得到算法的渐近空间复杂度。

  • 第10题:

    一个算法的优劣可以用空间复杂度和()来衡量。

    • A、计算复杂度
    • B、时间复杂度
    • C、效率与效益高低
    • D、模型复杂度

    正确答案:B

  • 第11题:

    填空题
    数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。

    正确答案: 空间复杂度
    解析: 暂无解析

  • 第12题:

    单选题
    算法的存储量高低用()来衡量。
    A

    时间复杂度

    B

    空间复杂度

    C

    算法的步骤数

    D

    算法的长度


    正确答案: A
    解析: 暂无解析

  • 第13题:

    一个算法的效率可分为时间效率和空间效率,算法时间复杂度是分析空间效率。()

    此题为判断题(对,错)。


    参考答案:错误

  • 第14题:

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

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

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

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

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


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

  • 第15题:

    算法的复杂度主要包括【6】复杂度和空间复杂度。


    正确答案:
    时间

  • 第16题:

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

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

    正确答案:C

  • 第17题:

    算法的存储量高低用()来衡量。

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

    正确答案:B

  • 第18题:

    数据结构里,用算法的时间复杂度来衡量算法的效率高低。


    正确答案:正确

  • 第19题:

    算法的复杂度主要是指()。

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

    正确答案:D

  • 第20题:

    数据结构里,算法的空间复杂度是不能衡量算法存储量的高低的。


    正确答案:错误

  • 第21题:

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

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

    正确答案:D

  • 第22题:

    判断题
    算法的效率用时间复杂度来衡量。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

    填空题
    算法的运行效率包括两方面,算法的()复杂度和算法的()复杂度。

    正确答案: 时间,空间
    解析: 暂无解析

  • 第24题:

    单选题
    算法的时间效率用()来衡量。
    A

    时间复杂度

    B

    空间复杂度

    C

    算法的步骤数

    D

    算法的长度


    正确答案: C
    解析: 暂无解析