小贝子编程

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



假设BigInteger的方法调用如下：

res=res.multiply(b(.减法(BigInteger.ONE(.mod(n(；

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

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

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

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium