1.solve the following recurrences and find asymptotic upperbound and lower bounds
a)3T(n/6)+n^1/2 with n=6^k and T(1)=1
b)3T(n-2)+n log n+2 with T(1)=1 any n and T(2)
Expert Answer
An answer will be send to you shortly. . . . .
1.solve the following recurrences and find asymptotic upperbound and lower bounds
a)3T(n/6)+n^1/2 with n=6^k and T(1)=1
b)3T(n-2)+n log n+2 with T(1)=1 any n and T(2)
An answer will be send to you shortly. . . . .