Algoritmos y Estructuras de Datos (VJ1215)

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

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

Caso: a = b^k

Solución: T(n) = O(n⁰ log n) = O(log n)