Algoritmo efficiente

L'algoritmo efficiente è l'algoritmo in grado di risolvere un problema trattabile in minore tempo e/o impiegando minore risorse rispetto agli altri algoritmi. Dati due algoritmi A e B, entrambi in grado di risolvere un determinato problema trattabile ( pari efficacia ), l'algoritmo efficiente è quello in grado di raggiungere l'obiettivo con minore complessità computazionale ossia con un minore numero di istruzioni e di tempo di esecuzione. L'algoritmo efficiente è anche detto algoritmo migliore. L'efficienza computazionale degli algoritmo è un oggetto di studio della teoria della complessità che si occupa di comparare gli algoritmi al fine di individuare l'algoritmo migliore ( algoritmo efficiente ) tra tutti quelli in grado di risolvere con pari efficacia un determinato problema.