该贪心算法的时间复杂度为(5)。

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

该贪心算法的时间复杂度为(5)。

参考答案

考题采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为O(n2n)。() 此题为判断题(对，错)。

查看答案

考题 50、下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

查看答案

考题使用贪心算法求解最优装载问题，其时间复杂度为（)。A．O(n2n)B．O(n3n)C．O(nlogn)D．O(n5n)

查看答案

考题判断题：贪心算法的时间复杂度常常比动态规划高（）。认为描述正确填1，认为描述错误填2A．Y.是B．N.否

查看答案

考题下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

查看答案

考题 1、区间调度问题贪心算法的时间复杂度是（）A．Q(n^2)B．O(n)C．W(n^2)D．O(nlogn)

查看答案

考题区间调度问题贪心算法的时间复杂度是（）A．Q(n^2)B．O(n)C．W(n^2)D．O(nlogn)

查看答案

考题算法A：在列表中找到首次出现的给定值算法B：在列表中找到所有出现过的给定值关于算法A和B的时间复杂度，下列说法正确的是：A．算法A的时间复杂度大于算法BB．算法A的时间复杂度小于算法BC．算法A的时间复杂度等于算法BD．无法比较它们的时间复杂度

查看答案

考题 36、下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

查看答案

热门标签