1)Solve the reccurence relation T(n)=T(n-1+c_2) With the initial conditions t(0)=c_1

Marvin Mccormick

Marvin Mccormick

Answered question

2021-08-06

1)Solve the reccurence relation T(n)=T(n1+c2)
With the initial conditions t(0)=c1

Answer & Explanation

tabuordy

tabuordy

Skilled2021-08-07Added 90 answers

Since you have posted multiple questions, we will answer the first question (1). If you want the remaining question to be answered, repost the question and mention the question number in your message.
1) The given recurrence relations
T(n)=T(n1)+c2 with the initial condition T(0)=c1
For n=1,
T(1)=T(11)+c2
=T(0)+c2
=c1+c2
For n=2,
T(2)=T(21)+c2
=T(1)+c2
=c1+c2+c2
=c1+2c2
For n=3,
T(3)=T(31)+c2
=T(2)+c2
=c1+2c2+c2
=c1+3c2
Similarly, for n=4
T(4)=T(41)+c2
=T(3)+c2
=c1+3c2+c2
=c1+4c2
Therefore, in general T(n)=c1+nc2

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?