T(n)=T(n-1)+n² for n>1, T(1)=1.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter4: Polynomial And Rational Functions
Section: Chapter Questions
Problem 5T
icon
Related questions
Question

backward Substitution method for solving Recurrences

( a) T n)-Τ(n-1)+n? for n>1, T(1)-1
(b) T(n)=T([n/2])+log2 n for n>1, T(1)=1. (n = 2k
-Γh-1
(c) T(n)=E T(i), T(0)=1.
(d) T(n)=2T(n-1)-T(n-2), T(0)=1, T(1)=1.
Transcribed Image Text:( a) T n)-Τ(n-1)+n? for n>1, T(1)-1 (b) T(n)=T([n/2])+log2 n for n>1, T(1)=1. (n = 2k -Γh-1 (c) T(n)=E T(i), T(0)=1. (d) T(n)=2T(n-1)-T(n-2), T(0)=1, T(1)=1.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage