2
为什么认为分解大整数很困难？
我在某处读到，发现最有效的算法可以计算时间的因数，但是我写的代码是或可能是具体取决于快速除法和模数。我敢肯定我在某个地方误解了一些东西，但是我不确定在哪里。这就是我以伪代码形式编写。O(exp((64/9⋅b)1/3⋅(logb)2/3)O(exp((64/9⋅b)1/3⋅(logb)2/3)O(\exp((64/9 \cdot b)^{1/3} \cdot (\log b)^{2/3})O(n)O(n)O(n)O(nlogn)O(nlogn)O(n \log n) function factor(number) -> list factors = new list if number < 0 factors.append(-1) number = -number i = 2 while i <= number while number % i == 0 factors.append(i) number /= i i++ return factors