Originariamente inviato da John360
sto sentendo spesso parlare di complessità o di costo di un algoritmo, ma non ho capito bene cos'è e come si fa a calcolare dato che ho visto che qualcuno in base ad un certo algoritmo qualche volta ne dichiarava anche la complessità.
Sapreste spiegarmi? grazie!
La teoria della complessità è una bella branchia dell'informatica che non si può liquidare in un post, prima leggi qualcosa e poi fai domande specifiche, sul web c'è molto materiale, basta aprire Google...

Principalmente è la parte dell'informatica che si occupa di stimare la durata dell'esecuzione di un algoritmo (in funzione dell'input) e lo spazio necessario in memoria.