我记得之前好像有看到一个东西求因子个数能过 1×10141\times10^{14}1×1014 的,但是忘了在哪里了。
假设某个算法的时间复杂度为 O(x)O(x)O(x),那么这个东西要能过 O(Tx)O(Tx)O(Tx),其中 T=5×105T=5\times 10^5T=5×105
当然,时间复杂度越低越好