olivlawolivlaw

Din cărți

A scrie un program bun nu înseamnă doar să-l faci să meargă, ci să găsești rețeta cea mai eficientă, ca un bucătar care caută cea mai bună metodă, nu doar una care funcționează.

Donald Knuth · The Art of Computer Programming · 19681 minut de citit

Un program bun nu doar funcționează, ci folosește cea mai eficientă metodă, ca un bucătar care alege rețeta optimă

Knuth a analizat cu grijă mii de moduri diferite de a sorta sau căuta date, măsurând exact câți pași și câtă memorie folosește fiecare metodă. Unele rețete par simple, dar devin foarte lente cu mult mai multe date. Alte rețete, mai complicate la început, rămân rapide chiar și cu milioane de intrări.

Knuth ne învață că o metodă care funcționează nu este suficientă. Când îți faci bagajul pentru o vacanță, ai putea să arunci hainele la întâmplare în valiză. Funcționează, dar durează mult să găsești ceva. O metodă mai bună este să rulezi fiecare articol și să le așezi în straturi. Asta face diferența între un program lent și unul rapid, mai ales când ai mult de lucru.

De ce contează Cărțile lui rămân, la zeci de ani distanță, o referință standard pentru inginerii de software.

Doar funcționeazăEficiență maximă
Compararea unui program simplu cu unul optimizat

← Vezi tot fluxul