假设BigInteger的方法调用方式如下:
res = res.multiply(b).subtract(BigInteger.ONE).mod(n);
这里,我们如何计算这条语句的时间复杂度?
我们认为它们是嵌套的吗?如果是这样,我们将乘以乘法、减法和mod方法的复杂性。
发布于 2018-07-29 02:40:16
它们都不会创建循环,因此没有理由认为它们是嵌套的。它们只是简单地相互跟随。它们的复杂性不是成倍增加,而是相加。
https://stackoverflow.com/questions/51574160
复制相似问题