De ce contează?
Imaginează-ți că lucrezi la o casă de bilete și fiecare client te întreabă „cât face 7 × 8?”. Dacă de fiecare dată ai lua creionul și ai aduna 8 + 8 + 8…, ai pierde o veșnicie pe ziua întreagă. De aceea ai învățat tabla înmulțirii o singură dată: o calculezi cândva, o memorezi într-un tabel, iar apoi orice client primește răspunsul instant. Precalcularea este exact asta — muncești greu o singură dată, ca să răspunzi ușor de mii de ori.
Intuiția
Multe probleme nu îți pun o întrebare, ci aceeași întrebare de foarte multe ori: „e 7 prim? dar 9? dar 13?”. Dacă rezolvi fiecare întrebare de la zero, repeți aceeași muncă la nesfârșit. Ideea precalculării e să faci o singură trecere scumpă prin toate numerele de care ai putea avea nevoie, să scrii răspunsurile într-un tabel (un vector), iar apoi fiecare întrebare devine o simplă citire din tabel. Schimbi puțină memorie pe foarte mult timp.