P and NP

摘錄的學習筆記 時間複雜度 多項式複雜度： O ( 1 ) , O ( l o g ( n ) ) , O ( n a ) O(1),O(log(n)),O(n^a) O(1),O(log(n)),O(na) 非多項式複雜度： O ( a n ) 和 O ( n ! ) O(a^n)和O(n!) O(an)和O(n!) 其複雜度計算機往往不能承受。 當我們在解決一個問題時，我們選擇的算法通常都需要

>>阅读原文<<