Il softwarecatalogo 40 orestudio ~8 hID 4124982
Algoritmi e strutture dati
Un algoritmo è una ricetta. La struttura dati è il bancone: se è disordinato, anche la ricetta giusta è lenta.
Vedi il costo. Non “sai a memoria” Quicksort: sai perché un dizionario non è una lista.
Prima lezione
0/4 lezioni viste
Lezioni — clicca, non scorrere un PDF
- 0118 min
Big-O è un disegno, non una formula
Quanto cresce il lavoro quando crescono i dati. Il resto è vanità.
- 0220 min
Quattro scatole: array, lista, hash, albero
La domanda non è “quale è meglio”. È “cosa ti serve: ordine, inserimento, ricerca?”
- 0316 min
Ricorsione: lo stesso disegno più piccolo
Un problema è un caso banale più lo stesso problema su un pezzo.
- 0414 min
Giusto, poi veloce
Un algoritmo sbagliato O(1) resta sbagliato.
Tre domande, stesso disegno
Se sbagli, torna ai nodi cliccabili. Non a un capitolo di 40 pagine.