A preocupação com a complexidade de algoritmos é fundamental para projetar algoritmos eficientes. Seja n um parâmetro que caracteriza o tamanho da entrada do algoritmo, a notação O(n) define a complexidade: