Question

Solve this recurrence

T(n) = 7 T(n/2), T(1) =1

Using:
1. Change of Variable

Answer 1

Answer:

1. n= 7n 1. n by 2

simplify

n=7n by 2

Isolate n for n = 7n by 2 :n = 0

t= 1 ,n=0