Cuadro comparativo de algoritmos de ordenamiento externo
| Algoritmo | Complejidad | Estabilidad | Uso de memoria | Mejor caso | Caso promedio | Peor caso |
|---|---|---|---|---|---|---|
| Quicksort externo | O(n log n) | No estable | Baja | O(n log n) | O(n log n) | O(n^2) |
| Mergesort externo | O(n log n) | Estable | Media | O(n log n) | O(n log n) | O(n log n) |
| Heapsort externo | O(n log n) | No estable | Alta | O(n log n) | O(n log n) | O(n log n) |
| Polyphase mergesort | O(n log n) | Estable | Media | O(n log n) | O(n log n) | O(n log n) |
| Intercalación equilibrada | O(n log n) | Estable | Media | O(n log n) | O(n log n) | O(n log n) |
Este cuadro comparativo presenta información importante sobre algunos de los algoritmos de ordenamiento externo más utilizados. La complejidad temporal, estabilidad, uso de memoria y casos de mejor, promedio y peor rendimiento se comparan para cada algoritmo. Los algoritmos de ordenamiento externo son utilizados para ordenar grandes conjuntos de datos que no caben en memoria principal. Es importante tener en cuenta las características de cada algoritmo al elegir el más adecuado para una tarea de ordenamiento en particular.
Subir
Deja una respuesta