Questão de Engenharia Elétrica/Eletrônica · CEBRASPE PF 2025 (nº 104)

O conceito-chave é que a complexidade de tempo mede como o esforço do algoritmo cresce conforme a quantidade de dados ($n$). O Bubble Sort compara e troca elementos vizinhos repetidamente, e no pior caso (lista invertida) ele faz cerca de $n^2$ comparações, ou seja, é $O(n^2)$ — muito pior que $O(n \log n)$, que é o caso de algoritmos eficientes como Merge Sort ou Quick Sort.

• Correta: Errado. O item erra ao afirmar que a complexidade do Bubble Sort no pior caso é "$O(n \log n)$", quando na verdade é $O(n^2)$ — por isso ele é ineficiente para grandes volumes.

Como ficaria certo: O algoritmo Bubble Sort é considerado ineficiente para ordenar grandes volumes de dados, pois sua complexidade de tempo, no pior caso, é $O(n^2)$.