Versione PDF 👇
| Algoritmo | Caso Migliore | Caso Medio | Caso Peggiore |
|---|---|---|---|
| SelectionSort | O(n^2) | O(n^2) | O(n^2) |
| InsertionSort | O(n) | O(n^2) | O(n^2) |
| BubbleSort | O(n) | O(n^2) | O(n^2) |
| MergeSort | O(nLog2(n)) | O(nLog2(n)) | O(nLog2(n)) |
| QuickSort | O(nLog2(n)) | O(nLog2(n)) | O(n^2) |
| HeapSort | O(nLog2(n)) | O(nLog2(n)) | O(nLog2(n)) |
| CountingSort | O(k+n) | O(k+n) | O(k+n) |