BigInteger连续方法的复杂度是如何计算的？
BigInteger连续方法的复杂度是如何计算的？
提问于 2018-07-29 02:34:16
假设BigInteger的方法调用方式如下：
res = res.multiply(b).subtract(BigInteger.ONE).mod(n)；
这里，我们如何计算这条语句的时间复杂度？
我们认为它们是嵌套的吗？如果是这样，我们将乘以乘法、减法和mod方法的复杂性。
回答 1
Stack Overflow用户
回答已采纳
发布于 2018-07-29 02:40:16
它们都不会创建循环，因此没有理由认为它们是嵌套的。它们只是简单地相互跟随。它们的复杂性不是成倍增加，而是相加。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51574160
复制相关文章
相似问题