Efficienza (informatica): differenze tra le versioni

Nell'analisi di un [[algoritmo]] viene spesso lasciata in secondo piano l'analisi dell'utilizzo di memoria<ref>{{cita libro|||Introduzione agli algoritmi e strutture dati|2009|McGraw-Hill}}</ref>, mentre viene principalmente studiata la [[complessità computazionale]]. Questo avviene grazie all'utilizzo delle [[notazione asintotica|notazioni asintotiche]], in particolare [[O-grande]] che rappresenta il massimo tempo (o spazio) impiegato dal programma a meno di una costante.