Determinar el k-ésimo mayor de n números

Primera Solución — O(n^2)

1. Ordenar decrecientemente los n números.

2. Devolver el k-ésimo.

Segunda Solución — O(n^2)

1. Ordenar decrecientemente los k primeros números.

2. Para cada número en (k...n],

3. insertar si procede.

Tercera Solución — O(n*log(n))

1. Crear un montículo de máximos con los n números

2. Realizar k-1 eliminaciones

3. Obtener el mayor

Cuarta Solución — O(n*log(n))

1. Crear montículo de mínimos con los k primeros números

2. Para cada número en (k...n],

3. Determina si insertar en montículo

4. Eliminar mínimo

5. Insertar nuevo número

Pablo Portas López © 2025 licensed under CC BY 4.0