P类问题和NP类问题—超简单理解

P类问题:

可以用一个时间复杂度为多项式级别 ∗ ^* 的的算法解决的问题,就是P类问题

NP类问题:

可以在时间复杂度为多项式级别的方法来判断有无解的问题,就是NP类问题

* :多项式级别就是例如O(1), O(n a ^a a), 这类的时间复杂度

你可能感兴趣的:(C++,总结,算法,c++,c#,c语言,np问题)