Crescimento assintótico de funções
Ao realizar a análise do algoritmo, considerando uma entrada de tamanho n, encontramos uma função f(n) cujo valor é o número de instruções que são executadas pelo algoritmo para dar a resposta do problema.
Quando maior o valor de f(n), maior é o número de instruções que precisam ser executadas para que o algoritmo apresente a resposta, ou seja, mais tempo o algoritmo demora.
Nesse applet podemos ver a comparação entre diferentes funções de tempo de execução, considerando um mesmo valor de n.