如果您查看的代码
BigInteger（由JDK提供），在我看来，它
multiply(..)具有 O（n ^ 2）
（实际上该方法是
multiplyToLen(..)）。其他方法的代码稍微复杂一些，但是您可以自己看看。
注意：这是针对Java 6的。我认为它在Java 7中不会有所不同。
（实际上该方法是
如果您查看的代码
BigInteger（由JDK提供），在我看来，它
multiply(..)具有 O（n ^ 2）
multiplyToLen(..)）。其他方法的代码稍微复杂一些，但是您可以自己看看。
注意：这是针对Java 6的。我认为它在Java 7中不会有所不同。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
