niusouti.com
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为O(n2n)。()此题为判断题(对，错)。
题目
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为O(n2n)。()
此题为判断题(对，错)。
相似考题
参考答案和解析
正确答案:×
更多“采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为O(n2n)。() ”相关问题
-
第1题：
下列有关算法复杂度的说法正确的是（）
A．折半搜索算法的时间复杂度为O(logn)
B．折半搜索算法的时间复杂度为O(nlogn)
C．归并排序算法的时间复杂度为O(logn)
D．归并排序算法的时间复杂度为O(nlogn)
AD -
第2题：
快速排序算法的时间复杂度为o（n log n)
错误 -
第3题：
36、下列有关算法复杂度的说法正确的是（）
A．折半搜索算法的时间复杂度为O(logn)
B．折半搜索算法的时间复杂度为O(nlogn)
C．归并排序算法的时间复杂度为O(logn)
D．归并排序算法的时间复杂度为O(nlogn)
折半搜索算法的时间复杂度为 O (log n );归并排序算法的时间复杂度为 O ( n log n ) -
第4题：
因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。 -
第5题：
34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
O(nlgn)