Ordem de Crescimento
Para tamanho de entrada muito grandes, é a razão de crescimento, ou ordem de crescimento que comporta-se assintoticamente.
Nós podemos ignorar os termos de ordem mais baixa, uma vez que eles são relativamente insignificantes para n muito grande. Nós podemos também ignorar coeficientes dos termo líder, já que eles não são tão importantes para a razão de crescimento em eficiência computacional para n muito grande.
Funções de ordem mais alta n são normalmente consideradas menos eficientes.