Complexitatea unui algoritm poate fi evaluata utilizand notatia Big O, Big Theta sau Big Omega, care ofera o estimare a numarului de operatii elementare executate de algoritm in functie de dimensiunea input-ului. Alte metode pentru evaluarea complexitatii includ analiza amortizata si calculul timpului de executie.