Documentazione · Algoritmi
Analisi della complessità · Ordinamento · Ricerca · Strutture dati di base · Alberi e heap
Impara ad analizzare con la notazione O grande come crescono tempo e memoria di un algoritmo al crescere dell'input, e a verificarlo con misure reali.
Guida in 6 capitoliGli algoritmi di ordinamento mettono in ordine i dati: merge sort, quicksort, heapsort, stabilità, limite inferiore n log n e ordinamenti integrati.
Guida in 6 capitoliGli algoritmi di ricerca trovano valori o posizioni: ricerca lineare e binaria, lower_bound e upper_bound, ricerca sulla risposta e tabelle hash.
Guida in 6 capitoliCome funzionano array, liste concatenate, stack, code e tabelle hash, quanto costa ogni operazione e come scegliere la struttura giusta.