Hola buenas, tengo una duda, estaría bien haber determinado el tiempo de ejecucion del algoritmo de la misma manera que el alg. MergeSort, ya que me dió lo mismo y usando la misma logica, el resultado fue O(n log(n)), gracias.
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?