In order to analyze how much time and space a given algorithm requires, computer scientists express the time or space required to solve the problem as a function of the size of the input problem.
Pentru a analiza de cât timp și spațiu are nevoie un anumit algoritm, informaticienii exprimă timpul și spațiul necesar pentru a rezolva problema în funcție de mărimea problemei de la intrare.