算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

题目

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

相似考题

1.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。()此题为判断题(对，错)。

2.对一个算法的综合评价要从()几个方面。A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度

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

4.算法分析的两个主要方面是()。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

更多“算法分析的两个主要方面是时间复杂度和空间复杂度的分析。”相关问题

  • 第1题：

    下列叙述中正确的是()

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

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

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

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


    正确答案：D

  • 第2题：

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

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


    参考答案：错误

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

    D)上述三种说法都不对


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

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    算法分析的目的是（），算法分析的两个主要方面是（）。

    • A、找出数据结构的合理性
    • B、研究算法中的输入和输出关系
    • C、分析算法的效率以求改进
    • D、分析算法的易懂性和文档性
    • E、空间复杂度和时间复杂度
    • F、正确性和简明性
    • G、可读性和文档性
    • H、数据复杂性和程序复杂性

    正确答案:C,E

  • 第8题：

    算法分析的两个主要方面是（）。

    • A、空间复杂度和时间复杂度
    • B、正确性和简单性
    • C、可读性和文档性
    • D、数据复杂性和程序复杂性

    正确答案:A

  • 第9题：

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


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

  • 第10题：

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

    正确答案： 算法的渐近时间复杂度是对算法的时间效率的度量。也就是对一个算法执行所需要的时间进行分析。一个算法执行所需要的具体时间与所使用的计算机系统的软、硬件性能及问题的规模等因素有关。为了比较算法本身的时间性能，应该采用能够反映算法本身的时间性能的度量。实际上，通常算法运行所需要的时间T是问题规模n的函数，可记为T（n）。所谓算法的渐近时间复杂度，是当问题规模充分大时，算法运行时间的增长趋势的度量。因为增长率的上限对算法的比较更具意义，所以经常分析的是算法运行时间的增长率的上限，这就是算法的时间复杂度的大O表示，也常简称为算法的时间复杂度。
    为了分析一个算法的时间复杂度，一般情况下需要考察算法中基本语句的执行次数，找出其与问题规模n的函数关系f（n），从而得到算法的渐近时间复杂度。所谓基本语句是执行次数与算法的执行次数成正比的语句，它是算法中的关键操作。算法的基本语句大多包含在循环和递归结构中，对于单循环结构，循环体中的简单语句就是基本语句，其执行次数的大O表示就是该算法段的渐近时间复杂度；对于并列的循环结构，要先分析各个循环结构的渐近时间复杂度，然后利用大O表示法的加法规则求出算法的时间复杂度；对于多层嵌套的循环结构，最内层循环中的简单语句就是算法的基本语句，要自外向内逐层分析各层循环的渐近时间复杂度，再利用大O表示法的乘法规则来求出算法的渐近时间复杂度。对于递归结构，则可以根据递归过程递推出基本语句的执行次数，进而得到它的大O表示。总之，只要分析求出算法中关键操作的执行次数与问题规模的函数关系，也就得到了该次数的大O表示，从而也就求出了算法的渐近时间复杂度。
    解析： 暂无解析

  • 第11题：

    单选题
    算法分析的两个主要方面是（）。
    A

    空间复杂度和时间复杂度

    B

    正确性和简单性

    C

    可读性和文档性

    D

    数据复杂性和程序复杂性


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

  • 第12题：

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

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

  • 第13题：

    算法的复杂度主要包括（ ）复杂度和空间复杂度。


    正确答案：
    时间

  • 第14题：

    算法的效率的分析主要包括两个方面()。

    A.时间复杂度和空间复杂度

    B.正确性和简单性

    C.可读性和文档性

    D.数据复杂性和程序复杂性


    正确答案：D

  • 第15题：

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


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

  • 第16题：

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


    正确答案：
    时间

  • 第17题：

    对一个算法的综合评价要从（）几个方面。

    • A、程序复杂度
    • B、时间复杂度
    • C、环路复杂度
    • D、空间复杂度

    正确答案:B,D

  • 第18题：

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


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

  • 第19题：

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


    正确答案:算法的渐近时间复杂度是对算法的时间效率的度量。也就是对一个算法执行所需要的时间进行分析。一个算法执行所需要的具体时间与所使用的计算机系统的软、硬件性能及问题的规模等因素有关。为了比较算法本身的时间性能，应该采用能够反映算法本身的时间性能的度量。实际上，通常算法运行所需要的时间T是问题规模n的函数，可记为T（n）。所谓算法的渐近时间复杂度，是当问题规模充分大时，算法运行时间的增长趋势的度量。因为增长率的上限对算法的比较更具意义，所以经常分析的是算法运行时间的增长率的上限，这就是算法的时间复杂度的大O表示，也常简称为算法的时间复杂度。
    为了分析一个算法的时间复杂度，一般情况下需要考察算法中基本语句的执行次数，找出其与问题规模n的函数关系f（n），从而得到算法的渐近时间复杂度。所谓基本语句是执行次数与算法的执行次数成正比的语句，它是算法中的关键操作。算法的基本语句大多包含在循环和递归结构中，对于单循环结构，循环体中的简单语句就是基本语句，其执行次数的大O表示就是该算法段的渐近时间复杂度；对于并列的循环结构，要先分析各个循环结构的渐近时间复杂度，然后利用大O表示法的加法规则求出算法的时间复杂度；对于多层嵌套的循环结构，最内层循环中的简单语句就是算法的基本语句，要自外向内逐层分析各层循环的渐近时间复杂度，再利用大O表示法的乘法规则来求出算法的渐近时间复杂度。对于递归结构，则可以根据递归过程递推出基本语句的执行次数，进而得到它的大O表示。总之，只要分析求出算法中关键操作的执行次数与问题规模的函数关系，也就得到了该次数的大O表示，从而也就求出了算法的渐近时间复杂度。

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

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

    正确答案:D

  • 第22题：

    多选题
    算法分析的目的是（），算法分析的两个主要方面是（）。
    A

    找出数据结构的合理性

    B

    研究算法中的输入和输出关系

    C

    分析算法的效率以求改进

    D

    分析算法的易懂性和文档性

    E

    空间复杂度和时间复杂度

    F

    正确性和简明性

    G

    可读性和文档性

    H

    数据复杂性和程序复杂性


    正确答案： C,E
    解析： 暂无解析

  • 第23题：

    单选题
    算法的复杂度主要是指（）。
    A

    存储复杂度

    B

    过程复杂度

    C

    空间复杂度

    D

    时间复杂度


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

  • 第24题：

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

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

相关内容