首页
›
答案
›
题库
›
其它知识竞赛
采用贪心算法的背包问题的主要计算量在于将物品依其单位重量价值从小到大排序,故算法的时间复杂度为()。
采用贪心算法的背包问题的主要计算量在于将物品依其单位重量价值从小到大排序,故算法的时间复杂度为()。
A.O(nlog2n)
B.O(log2n)
C.O(n)
D.O(n3)
正确答案:A
标签:
算法
复杂度
从小到大
上一条:
贪心法与动态规划算法的主要区别是()
下一条:
下列问题()能采用贪心法解决。