Por Marcos de Castro em 07/01/2025 08:23:19🎓 Equipe Gabarite
Gabarito: a)
A complexidade de tempo de um algoritmo indica o tempo que o algoritmo leva para ser executado em função do tamanho da entrada. No caso do algoritmo com complexidade O(n), isso significa que o tempo de execução do algoritmo cresce linearmente com o tamanho da entrada.
Dessa forma, se um programador aponta um algoritmo com complexidade O(log n), isso significa que o tempo de execução do algoritmo cresce de forma logarítmica com o tamanho da entrada. Portanto, o algoritmo com complexidade O(log n) é mais eficiente que o algoritmo com complexidade O(n).
Assim, a alternativa correta é a letra a) O(log n).
A complexidade de tempo de um algoritmo indica o tempo que o algoritmo leva para ser executado em função do tamanho da entrada. No caso do algoritmo com complexidade O(n), isso significa que o tempo de execução do algoritmo cresce linearmente com o tamanho da entrada.
Dessa forma, se um programador aponta um algoritmo com complexidade O(log n), isso significa que o tempo de execução do algoritmo cresce de forma logarítmica com o tamanho da entrada. Portanto, o algoritmo com complexidade O(log n) é mais eficiente que o algoritmo com complexidade O(n).
Assim, a alternativa correta é a letra a) O(log n).