Complessità temporale

Misura di come il tempo di esecuzione di un algoritmo cresce al crescere della dimensione dell'input. Espressa in notazione asintotica, permette di confrontare gli algoritmi indipendentemente dall'hardware.