Metodi di risoluzione di un problema

Question

Nella soluzione di un problema informatico è possibile trovare diverse strategie efficaci, funzionanti, che consentono cioè di raggiungere il risultato desiderato. Tuttavia la strategia che si afferma è quella più efficiente.

Sapresti spiegare il significato e la differenza tra i due termini?

Answer 1

Se mettiamo in atto una strategia (algoritmo)  al fine di raggiungere un obiettivo diremo che la strategia (algoritmo) è efficace se ha funzionato, cioè l'obiettivo è stato raggiunto.

La strategia (algoritmo) si dice efficiente se oltre a cogliere l'obiettivo ci consente di impiegare una quantità minima di risorse. Per esempio, a parità di capacità di calcolo,  raggiungiamo un risultato in minor tempo.