P類問題、NP類問題、NPC類問題、NP難問題

在討論算法的時候，經常會說到這個問題的求解是個P類問題、NP類問題、NPC類問題、NP難類問題。 在講P類問題以前先介紹兩個概念：多項式，時間複雜度。 多項式：ax^n^+bx^n-1^+c 在計算機算法求解問題當中，常常用時間複雜度和空間複雜度來表示一個算法的運行效率。 空間複雜度表示一個算法在計算過程中要佔用的內存空間大小。 時間複雜度則表示這個算法運行獲得想要的

>>阅读原文<<