=================================================================
Algoritmos y Estructuras de Datos (VJ1215) - Universitat Jaume I
Evaluacion continua - 2022/2023
30 de noviembre de 2022
Ejercicio 2
Borrador
=================================================================

Solucion
========

T(n) = 3 T(n/4) + O(n)

a = 3
b = 4
k = 1
p = 0

Caso a < b^k

Resultado: O(n^k log^p n) = O(n)