Advanced Operations Research智慧树知到答案2024年上海大学.docx

AdvancedOperationsResearch上海大学智慧树知到答案2024年

第一章测试

求解一个规模为n的问题，一个特定的算法所需要的计算步数是2358+1000000log(n)+67n2+9n4，那么这个算法的时间复杂度应该是（）。

A:O(n2)B:O(9n4)C:O(log(n))D:O(n4)

答案:D

已知c1,以下算法复杂度，效率最高的是（）。

A:O(nc)B:O((log(n))c),C:O(n2)D:O(n)

答案:B

NP完全问题是最难的P问题。（）

A:错B:对

答案:A

NP完全问题是求解难度最低的NP-Hard问题。（）