简述P问题，NP问题，NP完全问题以及NP Hard问题

参考1 参考2 写在前面 在了解P问题，NP问题，NPC问题以及NP Hard问题之前，我们需要明白多项式级的复杂度和非多项式级的复杂度。时间复杂度是当问题规模扩大后，程序需要的时间长度增长得有多快。有O(1)的时间复杂度，也称常数级复杂度；数据规模变得有多大，花的时间也跟着变得有多长，这个程序的时间复杂度就是O(n)。数据扩大2倍，时间变慢4倍的，属于O(n^2)的复杂度。 多项式级的复杂度，它

>>阅读原文<<