Estadísticas del PDF: Determinación del k-ésimo mayor de n números

Determinación del k-ésimo mayor de n números

Algoritmos

Facultad de Informática
Universidad de A Coruña

Algoritmos

Determinaci ón del k-ésimo mayor de n n úmeros

Determinación del k-ésimo mayor de n números (i)

Primera solución : O(n2).

Ordenar decrecientemente los n números. O(n2)
O(1)
Devolver k-ésimo.

1.
2.
función KésimoMayor ( V[1..n], k ): número { 1 ≤ k ≤ n }

Ordenar por inserción ( V[1..n] ); { decrecientemente }
devolver V[k]

fin función

Algoritmos

Determinaci ón del k-ésim...