Homogeneous Recurrence Relation in design & analysis of algorithm(DAA).video tells introduction to Recurrence Relation and way to solve Homogeneous Recurrence Relation problems.
Correction at time 7:00 minute, that is for 3rd equation
put n=1 in basic equation
t(1)=1
put n=1 in equation (1)
t(1)= C1+2C2+2C3
therefore C1+2C2+2C3=1................equation(3)
After that equation 4 is correct
now correction below
solve equation 2,3,&4 we get
C1= -2
C2= 2
C3= -1/2
from equation (1)
t(n)=(-2)(1)^n+(2)(2)^n+(-1/2)n(2)^n
t(n)=(-2)+(2)(2)^n-1/2 n(2)^n
t(n)=2^n(2-n/2)-2
This is the final solution...
Share this video:
https://youtu.be/8q_TnBfRvLM
For Study material of DAA Subject mail to:
[email protected]
#easyengineeringstudies #Homogeneous #DAA
#HomogeneousRecurrenceRelation #RecurrenceRelation
