Dict eller liste? Ett oppslag mot mange

Hvorfor finnes ordbøker når lister kan holde samme data? En live oppslagsstrid: seks kontakter ligger først som liste, så som dict. En 'Per'-brikke vandrer ned listen og teller seks sammenligninger før den finner riktig rad — selve definisjonen av lineær søking. På dict-siden flyr nøkkel-brikken gjennom et hash-gadget og lander rett på Per-cellen. Ett oppslag. Forskjellen fra orden n til konstant tid blir et bilde, ikke en formel.