下列关于算法复杂度叙述正确的是（ ）。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关

题目

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

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

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

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

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

相似考题

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

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

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

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

更多“下列关于算法复杂度叙述正确的是( )。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. ”相关问题

  • 第1题：

    1、以下关于冒泡和选择排序算法的叙述何者正确？

    A．平均时间复杂度上，冒泡排序的复杂度较低

    B．平均时间复杂度上，选择排序的复杂度较低

    C．空间复杂度上，冒泡排序的复杂度较低

    D．空间复杂度上，选择排序的复杂度较低

    E．其它选项皆不正确。


    其它选项皆不正确。

  • 第2题：

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

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

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

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

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

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


    AB

  • 第3题：

    关于快速排序的时间复杂度，（)是正确的。

    A．在最坏情况下时间复杂度为O(n^2)

    B．在最好情况下时间复杂度为O(nlogn)

    C．在平均情况下时间复杂度为O(n^2)

    D．在平均情况下时间复杂度为O(nlogn)


    n2

  • 第4题：

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

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

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

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

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


    D

  • 第5题：

    快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。

    A．堆排序

    B．Shell 排序

    C．冒泡排序

    D．基数排序


    O（n 2 ）

相关内容