私は中間試験を見て試験勉強をしようとしています。私が完全に理解していないことの 1 つは、マスター定理です。3つのケースがあることは理解しており、この形になっていれば適用できます
T(n) = 25T(n/5) + n^(2)
しかし、私の教授はこの形式でいくつかを与えるのが好きです
T(n) = {n+2 n=0,1,2,3の場合
T(n) = {4T(n-1) - 6T(n-2) + 4T(n-3) - T(n- 4) そうでなければ
そのため、Master Theorem を実行する別の方法がある場合、またはこれを何らかの方法で理解できる形式に変更することを意図している場合、私は混乱しています。