P、NP、NPC、NP-Hard問題

時間複雜度算法 代表問題規模擴大後，程序須要的時間長度增加得有多快。程序的時間複雜度通常能夠分爲兩種級別：spa [1]      - 多項式級的複雜度，如O(1)，O(log(n))、O（n^a）等，內存 [2]      - 非多項式級的，如O(a^n)、O(n!)等。後者的複雜度計算機每每不能承受。ci 空間複雜度表示一個算法在計算過程中要佔用的內存空間大小it 約化(Reducibilit

>>阅读原文<<