Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 3.b del tema 5.2

Relación de recurrencia: T(n) = 2 T(n/2) + O(1)

Variables: a = 2, b = 2, k = 0 y p = 0

Caso: a > bk

Solución: T(n) = O(nlog2 2) = O(n)