NP完全性理论（算法分析与设计）

0.参考 http://www.matrix67.com/blog/archives/105（极好，通俗易懂） 《算法导论》NP完全性 《算法设计与分析》NP完全性理论 1.基本概念 a.时间复杂度 定义：时间复杂度并不是表示一个程序解决问题需要花费多少时间，而是当一个问题规模扩大以后，程序需要的时间长度增长得有多快 例子：冒泡排序、插入排序等，数据扩大2倍，时间变慢4倍的，属于O(n^2)的复杂

>>阅读原文<<