A-A+

关于枚举法 下列叙述中正确的是()。A.枚举类算法的时间复杂性是 O(n!)。B.利用计算机

2022-08-12 19:51:55 问答库 阅读 197 次

问题详情

关于枚举法,下列叙述中正确的是()。
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度,枚举法都是轻而易举的。
C.理论上讲,枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。

参考答案

正确答案: C、E

考点:复杂性,算法