比如，对于求的一个真因子的问题，最坏情况下需要计算次数的数量级约为；而验证是否是真因子只需要次