O(a^n)和O(n!)型复杂度,它是非多项式级的。与非多项式时间复杂度相关的问题叫:非确定性多项式(non-deterministic polynomial NP)
NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决,但能在多项式时间验证的问题,P问题是
O(a^n)和O(n!)型复杂度,它是非多项式级的。与非多项式时间复杂度相关的问题叫:非确定性多项式(non-deterministic polynomial NP)
NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决,但能在多项式时间验证的问题,P问题是