Tutte le 5 raccomandazioni
Prezzi stimati al 4 mar 2026
#1 · Volker Strassen (1969) · Most Overhyped
Algoritmo di Strassen per Moltiplicazione di Matrici
Gratis
Riduce la complessità da O(n³) a O(n^2.81), ma nessuno lo usa davvero perché le librerie ottimizzate sono già più veloci
- ✓ Teoricamente impressionante
- ✓ Perfetto per tesi di laurea
- ✓ Funziona davvero (a livello accademico)
- ✗ Più lento di BLAS nelle applicazioni reali grazie all'overhead
#2 · Humor Informatico Universale · Hidden Gem
Bogosort (Algoritmo del Caos)
Gratis
Ordina un array mescolando casualmente finché non è ordinato. Complessità : O(n! × n)
- ✓ Garantito di funzionare (eventualmente)
- ✓ Incredibilmente semplice da capire
- ✓ Grande per lezioni su cosa NON fare
- ✗ Per ordinare 10 elementi potrebbero servire milioni di anni
#3 · Leonardo Fibonacci (1202)
Algoritmo di Fibonacci Ricorsivo Naif
Gratis
Bellissimo da vedere, terribile in pratica. Ricalcola gli stessi valori miliardi di volte
- ✓ Elegante e intuitivo
- ✓ Perfetto primo esempio di ricorsione a scuola
- ✓ Crea bellissimi diagrammi nelle presentazioni
- ✗ Fib(40) richiede miliardi di operazioni inutili
#4 · Algoritmi Vintage · Budget King
Bubble Sort
Gratis
O(n²) di pura inefficienza. Usato solo per insegnare ai principianti cosa evitare
- ✓ Facilissimo da implementare
- ✓ Non richiede memoria extra
- ✓ Primo algoritmo che tutti imparano
- ✗ Catastroficamente lento con dataset reali
#5 · Edouard Lucas (1883)
Tower of Hanoi - Soluzione Ricorsiva
Gratis
Sposta dischi da un piolo all'altro seguendo regole complesse. Utilità pratica: zero assoluto
- ✓ Esercizio mentale affascinante
- ✓ Perfetto per capire la ricorsione
- ✓ Ha una storia matematica interessante
- ✗ Non risolve alcun problema del mondo reale, mai avuto applicazioni pratiche in 140 anni