但是,如果知道某一个质数的话。
却可以用最普通的计算机,在几秒钟时间内,确定这个质数,是不是这个2048位二进制整数的一个因数。
而这,便是不同时间复杂度,在实际计算过程中的差别!
虽说有时候快了不好,可是在时间复杂度上,还是快一点比较有应用价值。
自然的,全部的P类问题,都属于NP类问题。
看着草稿纸上的内容,陈舟已经给出了这一显而易见的解释。
【一个问题可以在多项式时间复杂度内求解,当然可以在多项式时间复杂度内验证。】
只不过,写完这行文字的陈舟,又在下面加了一个“?”。
问号的旁边,陈舟写到:“反过来呢?”
没错,反过来呢?
The content is not finished, continue reading on the next page