Imagine que tem um programa P implementado, que recebe como input n

números. Ao experimentar executá-lo com testes aleatorizados, obteve os seguintes tempos de execução:

• Com n=300

  demorou 1.5 segundos

• Com n=600

  demorou 6.0 segundos

• Com n=1200

  demorou 24 segundos

Qual será a complexidade temporal mais provável do programa P?

//

Imagine you have an implemented program P, which receives n numbers as input. When you run it with randomized tests, you get the following execution times: