NP完全性理論（算法分析與設計）

0.參考 http://www.matrix67.com/blog/archives/105（極好，通俗易懂） 《算法導論》NP完全性 《算法設計與分析》NP完全性理論 1.基本概念 a.時間複雜度 定義：時間複雜度並不是表示一個程序解決問題需要花費多少時間，而是當一個問題規模擴大以後，程序需要的時間長度增長得有多快 例子：冒泡排序、插入排序等，數據擴大2倍，時間變慢4倍的，屬於O(n^2)的複雜

>>阅读原文<<