网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

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

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

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

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

参考答案

更多 “ 下列关于算法复杂度叙述正确的是（ ）。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关 ” 相关考题
考题 算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。
查看答案
考题 关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
查看答案
考题 算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【 】。
查看答案
考题 快速排序算法平均时间复杂度和最坏时间复杂度均为O（nlogn)。
查看答案
考题 1、以下关于冒泡和选择排序算法的叙述何者正确？A．平均时间复杂度上，冒泡排序的复杂度较低B．平均时间复杂度上，选择排序的复杂度较低C．空间复杂度上，冒泡排序的复杂度较低D．空间复杂度上，选择排序的复杂度较低E．其它选项皆不正确。
查看答案
考题 1、下列关于算法复杂度叙述正确的是（）。A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度B．时间复杂度与所用的计算工具无关C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D．时间复杂度与采用的算法描述语言有关
查看答案
考题 【单选题】从资源划分，算法的复杂度分为（）和（）。A．时间复杂度 空间复杂度B．空间复杂度 平均复杂度C．最好复杂度 最坏复杂度D．时间复杂度 平均复杂度E．间间复杂度 平均复杂度
查看答案
考题 快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。A．堆排序B．Shell 排序C．冒泡排序D．基数排序
查看答案
考题 关于快速排序的时间复杂度，（)是正确的。A．在最坏情况下时间复杂度为O(n^2)B．在最好情况下时间复杂度为O(nlogn)C．在平均情况下时间复杂度为O(n^2)D．在平均情况下时间复杂度为O(nlogn)
查看答案
热门标签
最新试卷