如何计算 BigInteger 连续方法的复杂度？

Question

假设调用BigInteger的方法如下：

res = res.multiply(b).subtract(BigInteger.ONE).mod(n);

这里，我们如何计算这条语句的时间复杂度呢？

我们认为它们是嵌套的吗？如果是这样，我们将增加乘法、减法和 mod 方法的复杂性。

Answer 1

None 个会创建循环，因此没有理由将它们视为嵌套。他们只是互相跟随。它们的复杂性没有增加，只有增加。