什麼是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問題  就是

>>阅读原文<<