A análise de tempo de execução de algoritmos é um parâmetro importante para se determinar a eficiência e a usabilidade de um algoritmo. O algoritmo...

A resposta correta é A. O(log n). Algoritmos com complexidade de tempo de execução O(log n) são mais eficientes do que aqueles com complexidade O(n). Isso ocorre porque a complexidade O(log n) cresce muito mais lentamente do que a complexidade O(n) à medida que o tamanho do problema aumenta. Portanto, algoritmos com complexidade O(log n) são mais escaláveis e podem lidar com problemas maiores de forma mais eficiente do que algoritmos com complexidade O(n).