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