-
Notifications
You must be signed in to change notification settings - Fork 0
4.01 Algoritmi di Ordinamento
Giuliano Ranauro edited this page Oct 25, 2021
·
1 revision
| Algoritmo | Migliore | Medio | Spazio |
|---|---|---|---|
| MergeSort | O(n log n) | O(n log n) | O(n) |
| HeapSort | O(n log n) | O(n log n) | O(1) |
| QuickSort | O(n log n) | O(n log n) | O(log n) |
| InsertionSort | O(n) | O(n2) | O(1) |
| SelectionSort | O(n2) | O(n2) | O(1) |
| BubbleSort | O(n2) | O(n2) | O(1) |
Ci sono molti algoritmi di ordinamento, alcuni che eccedono in alcune applicazioni, alcuni in altre. In generale, l'algoritmo che viene utilizzato maggiormente è il QuickSort; infatti, anche se la sua complessità temporale non sembra essere migliore degli altri sulla carta, nelle applicazioni reali il quicksort eccelle.