那么，这个问题就被称之为P类问题。

        P也就是多项式的英文首字母。

        此外，还有一些问题，无论其是否能够在多项式时间复杂度内求解，如果知道一个随便给出的可能解，能够在多项式时间复杂度内验证其是否为所求的解。

        那么，这类问题就被称之为NP类问题。

        至于为什么要研究一个问题，是否有多项式时间复杂度的算法。

        则是因为，多项式时间复杂度的计算量增长速度，有些过于“快”了。

        随着n的增大，其计算量远远小于O(2^n)、O(n！)、O(n^n)这些时间复杂度问题。

        就好比那个很有名的大整数质因数分解问题。

        给出一个2048位的二进制整数，要找出它的某个质因数。

        一般来说，可能举全世界的计算能力，也需要上百年的时间，才能完成这个求解计算过程。

  The content is not finished, continue reading on the next page