Appunti VERIFICATO
Algoritmi e Strutture Dati
54 visualizzazioni
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Di cosa parla
- Algoritmo = sequenza finita di istruzioni eseguibili in un tempo finito, risolvendo il problema con tutte le istanze possibili.
- ADT (Abstract Data Type): modello matematico associato a una collezione di dati e operazioni su essi; vantaggi e svantaggi descritti.
- Complessità asintotica: O grande, Ω grande, Θ grande per valutare l'efficienza dell'algoritmo; notazioni utilizzate e proprietà delle relazioni asintotiche.
Registrati e sblocca subito 3 appunti gratis, questo incluso.