标签: complexity-theory biginteger
假定BigInteger的方法调用如下:
res = res.multiply(b).subtract(BigInteger.ONE).mod(n);
在这里,我们如何计算该语句的时间复杂度?
我们认为它们是嵌套的吗?如果是这样,我们将乘以乘法,减法和mod方法的复杂性。
答案 0 :(得分:0)
它们都不创建循环,因此没有理由将它们视为嵌套的。他们只是互相跟随。它们的复杂性不会增加,只会增加。