Curso 2023/2024
Profesor
Guía docente
Bibliografía
Planificación de clases
SIA
Web 2022/2023
Evaluación
Ejemplos C++
OnlineGDB (C++)
Relación de recurrencia: T(n) = 4 T(n/4) + O(1) siendo n la talla del vector.
Podemos resolverla aplicando el Teorema Maestro con a = 4, b = 4, k = 0 y p = 0. Tenemos el caso a > bk, y su solución es T(n) = O(nlog44) = O(n).