universityin-classsubject-2101
2023-10-03
Algoritmi
Un problema di ottimizzazione è un problema che ammette più soluzioni
Esempio:
- Trovare il percorso più corto tra due nodi di un grafo
Esempio di problema NON di ottimizzazione: - Ordinare un array (l’array finale ordinato è unico)
Algoritmo adattivo: se si avvantaggia (tiene conto del tipo) dell’input per ottimizzare la complessità.
Algoritmi di ordinamento
- Bubblesort
- Insertionsort
- Selectionsort
- Mergesort
- Quicksort
Complessità algoritmi di ordinamento
- Caso Pessimo
- Caso Migliore
- In loco
- Stabilità