P問題和NP問題

時間複雜度 時間複雜度並不是表示一個程序解決問題需要花費的時間，而是當問題規模擴大以後，程序需要的時間長度增長的有多快。也就是說，對於高速處理數據的計算機來說，處理某一特定數據的效率不能衡量一個程序的好壞，而應該看當這個數據的和規模變大之後程序效率的變化。時間複雜度可以分爲兩種，如圖1： 多項式級複雜度的規模n出現在底數的位置，而非多項式級的複雜度往往出現在指數的位置或者是以階乘的方式出現的。 當

>>阅读原文<<