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

题目内容 (请给出正确答案)

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

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)