- B 10 Points Given A Recurrence T N 3t N 1 1 Please Use The Substitution Method To Verify T N 0 3 Hint 1 (26.46 KiB) Viewed 20 times
(b)(10 points) Given a recurrence T(n) = 3T(n − 1) +1, please use the substitution method to verify T(n) = 0(3¹). Hint:
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
(b)(10 points) Given a recurrence T(n) = 3T(n − 1) +1, please use the substitution method to verify T(n) = 0(3¹). Hint:
(b)(10 points) Given a recurrence T(n) = 3T(n − 1) +1, please use the substitution method to verify T(n) = 0(3¹). Hint: use the hypothesis T(n) ≤ c(3¹ − 1) for some c> 0.