什么是P问题，什么是NP问题，什么是NPC问题

参考：https://zhuanlan.zhihu.com/p/22497908  讲的真好！ 一种时间复杂度是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度 另一种是O(a^n)和O(n!)型复杂度，它是非多项式级的，其复杂度计算机往往不能承受。 P问题 该问题能够找到一个算法，时间复杂度是o(1) o(n) o(nlogn)等 多项式时间 的级别  NP问题  就是

>>阅读原文<<