【 NP 问题】P 问题、 NP 问题、NP 完全问题

P 问题

P（polynomial）问题就是能在多项式时间内解决的问题，像​​O(1),O(log(n)),O(n^a)​​​等，我们把它叫做多项式级复杂度，因为它的规模n出现在底数的位置；另一种是​​O(a^n)和O(n!)​​，它是非多项式级的复杂度，非多项式级的复杂度需要的时间太多，往往计算机会超时，除非是数据规模非常小。

NP 问题

NP（Non-deterministic Polynomial）问题就是能在多项式时间验证答案正确与否的问题

NP完全问题

NP 完全问题是验证 NP=P？
通俗来说就是能在多项式时间内验证其答案的正确性，那么否能在多项式时间内解决它。