Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 1.d del tema 5.2

Relación de recurrencia: T(n) = 3 T(n/2) + O(n) siendo n la talla del vector.

Podemos resolverla aplicando el Teorema Maestro con a = 3, b = 2, k = 1 y p = 0. Tenemos el caso a > bk, y su solución es T(n) = O(nlog23).