P and NP

摘录的学习笔记 时间复杂度 多项式复杂度： O ( 1 ) , O ( l o g ( n ) ) , O ( n a ) O(1),O(log(n)),O(n^a) O(1),O(log(n)),O(na) 非多项式复杂度： O ( a n ) 和 O ( n ! ) O(a^n)和O(n!) O(an)和O(n!) 其复杂度计算机往往不能承受。 当我们在解决一个问题时，我们选择的算法通常都需要

>>阅读原文<<