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 é