2

次のアルゴリズム (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それ以外の場合。

ただし、時間の複雑さを取得する方法がわかりません。

私の再発は正しいですか?このコードの時間計算量は?

4

2 に答える 2