当前位置:百科知识 > 知到软硬兼施答案

问题描述:

[单选] 对于算法复杂性的描述,下面的说法错误的是()。
A.导致算法难解性的原因1:算法过于复杂,只存在指数级时间复杂度的算法。 B.导致算法难解性的原因2:问题的答案本身的长度大于任何由输入数目组成的多项式。 C.每个NP问题都是难解的。 D.并不是每个NP问题都是难解的。
参考答案:查看
答案解析:
☆收藏

随机题目