Java 7的BigInteger操作有多复杂？

发布时间：2020-12-15 03:03:22 所属栏目：Java 来源：网络整理

导读：目前BigInteger中的方法有多大的复杂性,分裂和消耗？没有提到文档中的计算复杂性(也没有提到其他任何地方). 解决方法如果你看一下BigInteger的代码(JDK提供),我觉得 multiply(..)有O(n ^ 2)(实际上该方法是multiplyToLen(..)).其他方法的代码有点复杂,但你

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

解决方法

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!