P 和 NP 问题：想当初计算理论是真的没学太明白。 P（Polynominal）多项式时间解决的问题。规模 n 出现在底数的位置，如 O(1)，O(logn)，O(n) 等 NP（Non-deterministicPolynomial）非多项式时间解决的问题，能在多项式时间验证。规模 n 出现在顶部的位置，如 O(n!)，O(2^n) 等 …