C/Visual C - Solo 7 veces

 
Vista:

Solo 7 veces

Publicado por yandy (1 intervención) el 15/04/2006 03:34:32
Necesito ver como puedo ordenar 5 números enteros con solo 7 comparaciones
pero solo puedo utilizar estos tipos de comparaciones:
mayor que : >
menor que : <
igual que : =
y mayor e igual que solamente esas nada más
Gracias
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

RE:Solo 7 veces

Publicado por Jesus Oliver (166 intervenciones) el 18/04/2006 15:27:54
Hola,
Veamos, si N=5 y la complejidad del Quicksort es de N*logN = 3'5, teniendo en cuenta que ese algoritmo hace dos comparaciones ... 7 comparaciones!
Para mas informacion sobre el algoritmo QuickSort, mira tus apuntes o usa google.
Saludos!
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar