Tech WondersGioca

Algoritmi e fenomeni emergentiAlgoritmi

Il doppio dei dati, il quadruplo dell'attesa

Conta quanto in fretta un metodo rallenta

Invita il doppio degli ospiti: un compito dura il doppio, un altro il quadruplo, un terzo più dell'universo. Quale è quale?

Scoprirai

  • Quale compito quasi non rallenta
  • Cosa intendono i programmatori con Big O
  • Come una lista è costata sei minuti

Perché conta

È la domanda dietro le app veloci e quelle lente: che cosa succede al lavoro quando i dati raddoppiano?

Circa 3 min6 schermate interattive · 5 domandeLezione 153 · Zona 17

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 145Crescita esponenzialeRiso su una scacchieraRaddoppia un chicco a ogni casella e manderesti in rovina un regno
  2. 146Meccanica quantisticaIl gatto di Schrödinger era uno scherzoIl famoso gatto doveva mostrare quanto suonasse assurda l'idea
  3. 147Crescita esponenzialeL'indovinello delle ninfeeSe le ninfee raddoppiano ogni giorno e coprono lo stagno il giorno 30, quando era pieno a metà?
  4. 148Ingegneria elettricaIl piano cottura che resta freddoL'induzione scalda direttamente la padella con un campo magnetico variabile
  5. 149Motori di ricercaCome Google mise in ordine il webUna pagina conta quando la puntano pagine che contano
  6. 150Codifica del testoA è 65Ogni lettera che scrivi è in segreto un numero
  7. 151Controllo della congestioneL'ingorgo di internetLe reti rallentano apposta per evitare il collasso
  8. 152Design dei videogiochiPerché Mario ha i baffiIn uno sprite 16×16, i baffi erano più facili da disegnare di una bocca