Appunti VERIFICATO
Strutture dati (fino alberi)
54 visualizzazioni
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Complessità: si valuta l'efficienza rispetto alla facilità di implementazione, considerando la dimensione del problema e della quantità di dati. L'algoritmo C(n) misura la complessità in tempo.
- Ricerca binaria vs ricerca sequenziale: la ricerca binaria ha una complessità logaritmica (C(n) = log2(n)), mentre la ricerca sequenziale lineare (C(n) = n). La complessità può degenerare a C(n^2) o più nel caso peggiore.
- Strutture dati: stack e coda, con operazioni e implementazione tramite vettore. Priorità queue e heap, con metodi di inserimento, rimozione e modifica. Array e matrici caratterizzati da indirizzo base, numero massimo di elementi e tipo di elementi.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.