1. Use el método maestro, luego el árbold de recursión y finalmente el método de sustitución para dar las cotas asintóticas de las siguientes recurrencias T(n) = 2T(n/4) + 1 T(n) = 2T(n/4) + sqrt(n) T(n) = 2T(n/4) + n T(n) = 2T(n/4) + n^2 2. Use el método maestro para mostrar que la solución a la recurrencia para la búsqueba binaria T(n) = T(n/2) + Theta(1) is T(n) = Theta( lg n )