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 :

 

  1. 0,512s
  2. 0,000011259s
  3. 3655 anos
  4. 4 x 10^16 séculos
  5. n.d.a