次のアルゴリズム (T(n) は要素アクションの数を表します) の再帰関係を構築し、時間の複雑さを見つける必要があります。
Alg (n)
{
if (n < 3) return;
for i=1 to n
{
for j=i to 2i
{
for k=j-i to j-i+100
write (i, j, k);
}
}
for i=1 to 7
Alg(n-2);
}
私はこの再発関係に来ました(それが正しいかどうかわかりません):
T(n) = 1 (n < 3 の場合)
T(n) = 7T(n-2)+100n 2それ以外の場合。
ただし、時間の複雑さを取得する方法がわかりません。
私の再発は正しいですか?このコードの時間計算量は?