Algoritmi e fenomeni emergentiAlgoritmi
Indovina il mio numero in 7 tentativi
La ricerca binaria dimezza le possibilità per trovare in fretta il tuo numero
Pensa a un numero da 1 a 100. Il tuo telefono lo troverà in 7 tentativi o meno. Come fa, senza leggerti nel pensiero?
Scoprirai
- Perché 7 tentativi bastano sempre
- Quanti tentativi servono per un miliardo
- Come una ricerca manca ciò che ha davanti
Perché conta
I computer usano lo stesso trucco per trovare un nome tra milioni in un battito di ciglia, purché l'elenco sia ordinato.
Gioca questa lezione
Gratis nel browser o su iPhone