Escriba un programa para encontrar el i-ésimo número más grande entre el conjunto dado de números sin usar la clasificación.

1 Respuestas


  • Es solo un algoritmo que estoy dando ... Camino 1.construir un montón ... Eliminar elementos "I" y devolver el elemento I'th para el número mínimo / mayor I'th sin ordenar, camino 2. también puede construir árboles (AVL, rojo-negro, 2-4) ... El recorrido en orden del árbol da números ordenados ... Lógicamente no se hace ORDENANDO los elementos ...;) el orden es n (log (n))

Escribe tu respuesta

Tu respuesta aparecerá después de la moderación