Java 7的BigInteger上的 *** 作有什么复杂性？

Java 7的BigInteger上的 *** 作有什么复杂性？

如果您查看的代码

BigInteger

（由JDK提供），在我看来，它

multiply(..)

具有 O（n ^ 2）
（实际上该方法是

multiplyToLen(..)

）。其他方法的代码稍微复杂一些，但是您可以自己看看。

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