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

题目

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

相似考题

1.算法复杂度包括时间复杂度和( )A.空间复杂度B.程序复杂度C.环路复杂度D.结构复杂度

2.算法复杂度包括时间复杂度和()。A.规模复杂度B.程序复杂度C.空间复杂度D.结构复杂度

3.关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

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

更多“算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡 ”相关问题

  • 第1题：

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

    A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B.时间复杂度与所用的计算工具无关

    C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D.时间复杂度与采用的算法描述语言有关


    正确答案：B
    算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

  • 第2题：

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

    A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B．时间复杂度与所用的计算工具无关

    C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D．时间复杂度与采用的算法描述语言有关


    D

  • 第3题：

    【单选题】从资源划分，算法的复杂度分为（）和（）。

    A．时间复杂度 空间复杂度

    B．空间复杂度 平均复杂度

    C．最好复杂度 最坏复杂度

    D．时间复杂度 平均复杂度

    E．间间复杂度 平均复杂度


    AB

  • 第4题：

    快速排序算法平均时间复杂度和最坏时间复杂度均为O（nlogn)。


    C

  • 第5题：

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


    正确

相关内容