P問題、NP問題、NPC問題和NPH問題

P問題        理解P問題需要了解的知識：多項式、時間複雜度。        多項式：ax^n-bx^n-1+c，就是在數學上經常見到的式子。        時間複雜度：指執行算法所需要的計算工作量，它定性描述該算法的運行時間。時間複雜度常用大O表述，例如O(n^2)，代表其時間複雜度爲n^2。        P問題：存在多項式時間算法的問題。(P：polynominal，多項式)。通俗來講

>>阅读原文<<