问题描述:
[单选]
对于算法复杂性的描述,下面的说法错误的是()。
A.导致算法难解性的原因1:算法过于复杂,只存在指数级时间复杂度的算法。
B.导致算法难解性的原因2:问题的答案本身的长度大于任何由输入数目组成的多项式。
C.每个NP问题都是难解的。
D.并不是每个NP问题都是难解的。
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:以下是NP问题的是()
下一篇:采用分治法实现合并排序,其时间复杂度为()。
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.使用电除颤时,如果病人带有起 2.心电监护仪的常见参数报警设置 3.各科室接到抢救紧急会诊时,应
