P、NP、NPC、NP-hard 問題及組合最優化問題的認識和理解

P、NP、NPC和NP-hard 問題 算法的時間複雜度 時間複雜度是指在 問題的規模擴大以後，程序求解所須要的時間增加的有多快html 示例： 若是不管數據有多大，時間老是那麼多，則稱常數級複雜度，O(1) 若數據規模變多大，程序花費的時間變多長，即 O(n)；若數據變大2倍，時間變長4倍，即 O(n^2)；這些屬於多項式時間複雜度，如找最大值，冒泡排序… 形如 O(a^n), O(n!) 等時

>>阅读原文<<