對P、NP、NPC與NPH 的理解

P、NP、NPC 多項式時間複雜度 P問題 NP問題 NP與P的關係 NPC問題 NPH問題 四者總結及圖形表示 知識點習題 多項式時間複雜度 定義： 解決問題需要的時間與問題的規模之間是多項式關係。 多項式關係形如，k爲某個常數，n是問題的輸入規模。例如，時間複雜度爲O(nlog(n))、O(n3)都是多項式時間複雜度。時間複雜度爲O(nlog(n))、O(2n)是指數時間複雜度，O(n!)是階

>>阅读原文<<