2. (20) Use the master method to find asymptotically tight bound (big Oh) for the following...

Transcribed Image Text:

2. (20) Use the master method to find asymptotically tight bound (big Oh) for the following recurrences. Indicate the case(s) where the method does not apply. In all cases, a, b, and k are positive constants such that a1 and b>1. t(n) at(n/b)+n, a> b; = t(n) at(n/b)+n, a = b; t(n) at(n/b)+n, a 2. (20) Use the master method to find asymptotically tight bound (big Oh) for the following recurrences. Indicate the case(s) where the method does not apply. In all cases, a, b, and k are positive constants such that a1 and b>1. t(n) at(n/b)+n, a> b; = t(n) at(n/b)+n, a = b; t(n) at(n/b)+n, a