Java 7的BigInteger操作有多复杂?

目前BigInteger中的方法有多大的复杂性,分裂和消耗?没有提到文档中的计算复杂性(也没有提到其他任何地方).

解决方法

如果你看一下BigInteger的代码(JDK提供),我觉得
multiply(..)有O(n ^ 2)(实际上该方法是multiplyToLen(..)).其他方法代码有点复杂,但你可以看到自己.

注意:这适用于Java 6.我假设它在Java 7中没有区别.

相关文章

最近看了一下学习资料,感觉进制转换其实还是挺有意思的,尤...
/*HashSet 基本操作 * --set:元素是无序的,存入和取出顺序不...
/*list 基本操作 * * List a=new List(); * 增 * a.add(inde...
/* * 内部类 * */ 1 class OutClass{ 2 //定义外部类的成员变...
集合的操作Iterator、Collection、Set和HashSet关系Iterator...
接口中常量的修饰关键字:public,static,final(常量)函数...