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

Question

假定BigInteger的方法调用如下：

res = res.multiply（b）.subtract（BigInteger.ONE）.mod（n）;

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

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

Answer 1

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