そのため、以前の試験で、マスター定理を使用せずに次の再帰方程式を解くように求められました。
T(n)= 9T(n/3) + n^2
残念ながら、私は試験でそれを理解することができなかったので、答えを知るためにマスターの定理を使って解いていました (しかし、もちろん、私はその問題の単位を取得しませんでした)。マスターの定理なしでそれを解決する方法を知っている必要があります。最終試験では同様の問題があるからです。
誰かが(説明付きで)段階的な解決策を提供できれば、それは素晴らしいことです、ありがとう!