Considere os seguintes algoritmos e suas complexidades na notação Big O: - Algoritmo A: O(logn) - Algoritmo B: O(n2) - Algoritmo C: O(nlogn) Co...

Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que o algoritmo B é o menos eficiente, pois sua complexidade é O(n²), o que significa que o tempo de execução aumenta quadraticamente em relação ao tamanho da entrada. Já o algoritmo A tem complexidade O(log n), o que significa que seu tempo de execução cresce de forma muito mais lenta em relação ao tamanho da entrada. O algoritmo C tem complexidade O(n log n), o que é mais eficiente do que o algoritmo B, mas menos eficiente do que o algoritmo A. Portanto, a alternativa correta é a letra b: "O algoritmo B é o menos eficiente".