T(n) = T(n-1) + n反復法と答えを使用して解決する方法はtheta(n^2)
4326 次
2 に答える
7
T(n) = T(n-1) + n = T(n-2) + n-1 + n = ... = 1+ 2 + ... + n = (n+1)n/2 = theta(n^2)
T（0）= 0（再帰のベースが必要）という仮定に注意してください
。
于 2011-03-20T12:14:08.720 に答える
1
場合によっては、特性方程式法を使用して漸化式を解くこともできます。これには、特定の積分および全解の決定が含まれます。
詳細はこちら：漸化式の解決
于 2011-03-20T15:07:15.030 に答える