- Suponha que você tenha três algoritmos diferentes para resolver o mesmo problema e que cada um deles dependa de uma série de passos que é da ordem de uma das funções listadas aqui:
Qual dos algoritmos é mais eficiente a longo prazo?
- Trace em um mesmo gráfico as funções do item a para obter uma noção da velocidade com que cada uma cresce.
Qual dos algoritmos é mais eficiente a longo prazo?
Passo 1
Galera, queremos saber quais dos algoritmos é mais eficiente. Portanto, estamos diante de uma questão sobre taxas relativas de crescimento. Vamos calcular os limites??
Assim, cresce mais lentamente que . Agora, vamos verificar para a função que ainda falta.
cresce mais lentamente que .
Assim, concluímos que o algoritmo mais eficiente é
Passo 2
A imagem gráfica será:
Resposta
- o algoritmo mais eficiente é
- Gráfico