Crowdly
Додати до Chrome
Imagine que tem um programa P implementado, que recebe como input n números...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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:With n=300, it took 1.5 secondsWith n=600, it took 6.0 secondsWith n=1200, it took 24 secondsWhat is the most likely time complexity of program P?
0%
100%
0%
0%
0%