P類問題 VS NP問題 VS NP完全問題

簡單瞭解一下P類問題、NP類問題和NP完全問題 P 類問題 一個問題可以在多項式時間（polynimal time）內解決，就是P類問題，時間複雜度爲O（n）,O(n^2)…多項式時間求解 NP類問題(nondeterministic polynomial） 一個問題在多項式時間判斷一個值是不是該問題的解，即多項式時間驗證 圖中紅線標出的區域爲NP完全問題 舉栗子： 一個數組求最大值，是P類問題

>>阅读原文<<