Professional Documents
Culture Documents
რეკურსიის გახსნა და ინდუქციით დამტკიცება
რეკურსიის გახსნა და ინდუქციით დამტკიცება
T(n)=T(1)+ (2+n)*(n-1)/2-3(n-1)=
F(n)=
T(n+1)=
T(n)= 3+2 - =
F(n)=
T(n)=-1 +2( - =
T(n+2)=
T(n+2)=
F(n+1)= 5∙ (
n+ ∙ )- 3(2 -1)
n
T(n+1)=2T(n)+2(n+1)-3,
T(n+1)=F(n+1)
2T(n)+2(n+1)-3=
(
= 2 5∙ (
n-1 + ∙ )- 3(2 n-1-1) )+ 2(n+1)-3
gavxsnaT frCxilebi, maSin
= 5∙ n+ ( ∙ )- 3(2 -1)
n
= 5∙ n+ ( ∙ )- 3(2 -1)
n
5∙ (
n+ ∙ )- 3(2 -1)+2(n+1) =
n
= 5∙ n+ ( ∙ )- 3(2 -1)+2(n+1)
n
F(n+1)=T(n+1) r.d.g.