【數據結構和算法】算法時間複雜度及P、NP、NP-Complete、NP-Hard問題

CSDN的博主Forskamse對這個問題有很好的描述。 算法的時間複雜度 如果某個算法的複雜度可以表示爲，即問題規模n出現在底數的位置，這種複雜度稱爲多項式時間複雜度； 如果某個算法的複雜度表示爲或，這種複雜度稱爲指數型時間複雜度。 相同問題規模下，指數型時間複雜度遠遠大於多項式時間複雜度。 當我們在解決一個問題時，我們選擇的算法通常都需要是多項式時間複雜度的，指數型時間複雜度的算法是計算機所不

>>阅读原文<<