Dev - C++ - Estudiante

   
Vista:

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
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder