Definizione di complessità algoritmica
Utilizzare più memoria per aumentare la velocità dell’algoritmo o utilizzarne meno ad un costo di tempo maggiore?
L’esecuzione di un algoritmo implica un costo energetico (per l’utilizzo di risorse) e temporale. Solitamente le due complessità sono inversamente proporzionali
Si parla di:
- Complessità spaziale algoritmica per intendere l’utilizzo delle risorse da parte di un programma.
- Complessità temporale algoritmica per intendere il tempo di esecuzione di un programma.