Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: Chapter 2.5
Page number: 83
Error description:
According to the previous statement: T(n) - T(n-1) = T(n-1) + a
The final simplified recurrence is wrong: T(n) = 2T(n-2) + a
It should be: T(n) = 2T(n-1) + a
Suggested fix (if any): Should change to: T(n) = 2T(n-1) + a
Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: Chapter 2.5
Page number: 83
Error description: According to the previous statement: T(n) - T(n-1) = T(n-1) + a The final simplified recurrence is wrong: T(n) = 2T(n-2) + a It should be: T(n) = 2T(n-1) + a
Suggested fix (if any): Should change to: T(n) = 2T(n-1) + a