This is the P2PU Archive. If you want the current site, go to www.p2pu.org!
Algorit.y Estructuras de datos
My recent threads
You haven't posted any discussions yet.
Recently updated threads
- Comentarios finales del Curso Tue, 2011-03-22 00:26
- Discusión 2 (semana 6) Sat, 2011-03-12 19:54
- Discusión 1 (semana 6) Sat, 2011-03-12 19:54
- Discusión 1 (Semana 4) Sat, 2011-03-12 19:53
- Discusión 2 (Semana 4) Thu, 2011-03-03 17:30
Discución 1 (Semana 2)
Go back to: General discussion
¿Cuál es el mejor algoritmo de ordenación?
Es aquel que utilice menos recursos para resolver un problema y que a su vez se acerque mucho al orden de O(n). La eficiencia de un algoritmo da mucho de que hablar, pues se pueden comparar entre sí para saber cual es el mejor o se pueden medir los tiempos de ejecución en la máquina para determinar el más rápido. Para mí el mejor por ser muy eficiente es QuickSort: "dividir para conquistar".
No existe un MEJOR algoritmo. Dependiendo del número de datos y de como se le presentan estos, cada algoritmo se comporta de diferente manera. Por lo tanto sólo puede existir el "mejor" algoritmo o el más adecuado para un caso particular.
pero no por eso no va a haber uno mejor que otro. Con lo que leímos sobre quick sort queda claro que éste es, por mucho, superior a todos los demás algoritmos de ordenación que se nombraron (más eficiente y con muchas más aplicaciones en la práctica), relegando a los demás a casos particulares en que quick sort no es aplicable. Quizás su único punto en contra es que tal vez sea algo más difícil de implementar que los otros, pero hay que tener en cuenta que el proceso de implementación sólo ocurre una vez (mientras mantengas ordenada tu biblioteca personal).
Se los datos ya están ordenados, Bubble-Sort y Insert-Sort son mejores que Quicksort.