Java 7的BigInteger操作有多复杂？

Question

什么复杂性的方法multiply,divide并pow在BigInteger目前？没有提到文档中的计算复杂性(也没有提到其他任何地方).

Answer 1

如果您查看BigInteger（随 JDK 一起提供）的代码，在我看来它 multiply(..)具有O(n^2)（实际上该方法是multiplyToLen(..)）。其他方法的代码稍微复杂一些，但您可以自己查看。

注意：这是针对 Java 6 的。我认为它在 Java 7 中不会有所不同。