我爱读小说网

字:
关灯 护眼
我爱读小说网 > 学霸从改变开始 > 第679章 回到研究状态 (10 / 16)

第679章 回到研究状态 (10 / 16)

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

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

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

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

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

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

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

        只不过,写完这行文字的陈舟,又在下面加了一个“?”。

        问号的旁边,陈舟写到:“反过来呢?”

        没错,反过来呢?

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