2
は、私は次のアルゴリズムを持っていると言う:反復関係で定数を決めるのは何ですか?
ArraySum (A, n)
if n = 1
return A[0]
return A[n-1] + ArraySum(A, n-1)
だから、漸化式が
| c1 n = 1
T(n) = |
| T(n-1) + c2 n > 1
になり、私はc1 = 0
とc2 = 3
としていくつかの材料を見ましたが、どのように私はc1
とc2
を決定については行くのですか?