L’efficienza degli algoritmi

Riassunto

Quando ci viene chiesto di costruire un ponte sopra un flume, è facile costruirne uno scorretto. Il ponte potrebbe non essere largo abbastanza per contenere tutte le carreggiate richieste, potrebbe non essere resistente abbastanza per gli orari di alto traffico, o potrebbe non raggiungere addirittura l’altra sponda. Comunque, anche se “corretto”, nel senso che soddisfa pienamente i requisiti operazionali, non tutti i progetti saranno accettabili. Potrebbe essere che il progetto richieda troppa manodopera, o troppi materiali o componenti. Potrebbe anche essere troppo lungo da costruire. In altre parole, anche se dovesse risultare un buon ponte, un progetto potrebbe essere troppo costoso.