Estudiante
Publicado por Jorge Quispe Becerra (1 intervención) el 29/05/2008 01:12:45
Hola a todos quisiera sabes si alguien me puede dar una manito diseñando un algoritmo en el cual ingrese una conjunto de numeros no ordenados y me permita recuperar el enesimo orden estadistico en un tiempo sublineal (log n)
Ejemplo:
32 4 5 2 16 8 14 20 45
Si nos pidieran el 3-esimo tendria que recuperarnos 5
Si nos pidieran el 1-esimo tendria que recuperarnos 2
Ojo: El algoritmo tiene que ser de compeljidad log n y utilizando una de las siguientes estructuras de datos que menciono a continuacion:
Heaps Binarios
Heaps Binomiales
Arboles RojiNegros
Skip Lists
URGENTE: POR FAVOR LE ESTARIA ETERNAMENTE AGRADECIDO
Ejemplo:
32 4 5 2 16 8 14 20 45
Si nos pidieran el 3-esimo tendria que recuperarnos 5
Si nos pidieran el 1-esimo tendria que recuperarnos 2
Ojo: El algoritmo tiene que ser de compeljidad log n y utilizando una de las siguientes estructuras de datos que menciono a continuacion:
Heaps Binarios
Heaps Binomiales
Arboles RojiNegros
Skip Lists
URGENTE: POR FAVOR LE ESTARIA ETERNAMENTE AGRADECIDO
Valora esta pregunta
0