function(int n)
{
if(n<=1)
return;
for(int i=1;i<=3;i++)
function(n-1);
}
ここで、この問題の複雑さを計算するには、減算のマスター定理を使用する必要があります。ここで、 であることが判明した再帰関係を推測しました。しかし、マスター定理では d>0 であるT(n)=c+3T(n-1)ためn>1、減算のマスター定理を使用してこの問題の複雑さを計算する方法.f(n)=O(n^d)しかし、ここに c がありますが、これは定数項であり、形式ではありません.では、O(n^d)これをどのように解決するのでしょうか?