题目内容
（请给出正确答案）
[单选题]
背包问题的贪心算法所需的计算时间为（）
A.O（n2）
B.O（nlogn）
C.O（2）
D.O（n）
答案
B、O（nlogn）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O（n2）
B.O（nlogn）
C.O（2）
D.O（n）
答案
B、O（nlogn）
如果结果不匹配，请 联系老师 获取答案
更多“背包问题的贪心算法所需的计算时间为（）”相关的问题
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
| 作 业 | 到达时间 | 所需CPU时间 |
| 1 | 8:30 | 130分钟 |
| 2 | 8:50 | 15分钟 |
| 3 | 9:20 | 70分钟 |
假定系统从9:30开始按照“响应比高者优先”作业调度算法对作业进行调度。试计算出每个作业被选中的顺序(忽略系统调度时间)。
