Suponha que faz as observações abaixo sobre o tempo de execução T( n ) (em segun...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Suponha que faz as observações abaixo sobre o tempo de execução T( n ) (em segundos) de um programa, como função da dimensão do input n. Qual das seguintes funções modela melhor o tempo de execução T( n ) ?
n T( n )
1000 0.0
2000 0.0
4000 0.1
8000 0.3
16000 1.0
32000 5.1
64000 20.5
❌
❌
✅
❌
Want instant access to all verified answers on moodle24.iscte-iul.pt?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!