P类问题 VS NP问题 VS NP完全问题

简单了解一下P类问题、NP类问题和NP完全问题 P 类问题 一个问题可以在多项式时间（polynimal time）内解决，就是P类问题，时间复杂度为O（n）,O(n^2)…多项式时间求解 NP类问题(nondeterministic polynomial） 一个问题在多项式时间判断一个值是不是该问题的解，即多项式时间验证 图中红线标出的区域为NP完全问题 举栗子： 一个数组求最大值，是P类问题

>>阅读原文<<