还不赶快来体验！！！

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

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

        但是，如果知道某一个质数的话。

        却可以用最普通的计算机，在几秒钟时间内，确定这个质数，是不是这个2048位二进制整数的一个因数。

        而这，便是不同时间复杂度，在实际计算过程中的差别！

        虽说有时候快了不好，可是在时间复杂度上，还是快一点比较有应用价值。

        自然的，全部的P类问题，都属于NP类问题。

        看着草稿纸上的内容，陈舟已经给出了这一显而易见的解释。

        【一个问题可以在多项式时间复杂度内求解，当然可以在多项式时间复杂度内验证。】

        内容未完，下一页继续阅读