Hola Kevin.
Me parece que no es el mismo análisis el que hay que hacer para los dos algoritmos.
En MergeSort el parámetro se divide en dos mitades iguales, siempre.
¿Cuál es el peor caso que consideraste para el k-ésimo?
Me parece que no es el mismo análisis el que hay que hacer para los dos algoritmos.
En MergeSort el parámetro se divide en dos mitades iguales, siempre.
¿Cuál es el peor caso que consideraste para el k-ésimo?