Appunti VERIFICATO
ALGORITMI
110 visualizzazioni
6 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Di cosa parla
- L'ordinamento stabile preserva l'ordine relativo degli elementi con chiavi uguali, mentre quello instabile non garantisce tale conservazione.
- I metodi Divide et Impera come Quick Sort e Merge Sort ricorsivamente suddividono il problema in sotto-problemi più piccoli fino a raggiungere un caso base risolvibile.
- La notazione asintotica O-grande descrive il comportamento limite di una funzione per argomenti elevati, ignorando coefficienti e termini inferiori per confrontare le complessità temporali o spaziali.
- Alberi binari come l'AVL mantengono un bilanciamento in altezza tramite un fattore di bilanciamento compreso tra -1 e 1, garantendo operazioni di ricerca in tempo logaritmico.
- Il problema del flusso massimo su una rete è risolto dall'algoritmo di Ford-Fulkerson che termina quando non sono più presenti cammini aumentanti dalla sorgente al pozzo.
- L'ordinamento topologico di un grafo aciclico diretto produce una sequenza lineare dei vertici tale che ogni nodo precede tutti i nodi raggiungibili tramite archi uscenti.
Registrati e sblocca subito 3 appunti gratis, questo incluso.