算法時間複雜度及P、NP、NP-Complete、NP-Hard問題

原文：https://blog.csdn.net/zbgjhy88/article/details/80779212 算法的時間複雜度 如果某個算法的複雜度可以表示爲O(nk)O(nk)，即問題規模n出現在底數的位置，這種複雜度稱爲多項式時間複雜度； 如果某個算法的複雜度表示爲O(kn)O(kn)，這種複雜度稱爲指數型時間複雜度。 相同問題規模下，指數型時間複雜度遠遠大於多項式時間複雜度。 當我們

>>阅读原文<<