1) Can we use the Master Theory on therecurrence T(n) = 2T(n/2) + sin(n)?
Please answer YES or NO and then explain your reason.Can we use the Master Theory on the recurrence T(n) = T(n/2) +nsin(n) + 2n? Please answer YES or NO and then explain yourreason.
2)Use the recursion tree method to determinethe asymptotic upper and lower bounds for therecurrence T(n) = 2T ( 2 + 8) + n.
Expert Answer
An answer will be send to you shortly. . . . .