Curso 2023/2024
Profesor
Guía docente
Bibliografía
Planificación de clases
SIA
Web 2022/2023
Evaluación
Ejemplos C++
OnlineGDB (C++)
Sea n la talla del vector a ordenar.
Relación de recurrencia: T(n) = 2 T(n/2) + O(n)
Variables: a = 2, b = 2, k = 1 y p = 0
Caso: a = bk
Solución: T(n) = O(n log n)