Questão para a prova oral 030
Suponha um
algoritmo cuja ordem de crescimento seja 2^n . Se para uma entrada
de tamanho 10 (n=10) o tempo total de processamento do algoritmo é de 0,1024s,
para uma entrada cinco vezes maior (n=50) teremos um tempo de execução de
aproximadamente :