Uma função que tem um tempo de execução do (n); ou seja, se a função opera em uma coleção de itens n, a função precise examinar cada item na coleção, realizando até n comparações.