1.

ReturnsDerive the given re currence relationausing back ward Substitution methodT (n) = T(n-1) +C ,T(1) =​

Answer»

ANSWER:

t (N)=t (n-1)+C

=t (n)-t (1)+c

therefore c-t (1)=t (n)-t (n)

=0

so t (1)=c



Discussion

No Comment Found

Related InterviewSolutions