Curso 2022/2023
Profesor
Guía docente
Bibliografía
Planificación de clases
SIA
Web 2021/2022
Evaluación
Ejemplos C++
OnlineGDB (C++)
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)