<aside> 🫂 Se trovate errori, o per qualsiasi cosa tipo regalarmi 50€, mi trovate su telegram @TeppistaVichingo

</aside>

Preparazione algoritmi

Introduzione a ordini di grandezza e complessità

• Modello di macchina utilizzato
• Ordini di grandezza
• Costo di esecuzione
• Complessità dei problemi
• Costo blocco if-then-else
• Caso ottimo, pessimo e medio
• Metodi equazioni di ricorrenza (per algoritmi ricorsivi)
• Costo ammortizzato / analisi amortizzata

Strutture dati elementari: liste, pile, code

• Vettore ordinato
• Liste concatenate non ordinate
• Collezioni e strutture collegate
• Stack e coda