We thus say that in order to solve this problem, the computer needs to perform a number of steps that grows linearly in the size of the problem.
Se poate spune, deci, că, în scopul de a rezolva această problemă, calculatorul are nevoie să efectueze o serie de pași care crește liniar cu dimensiunea problemei.