Flashcard FC517272
Qual é a complexidade de tempo no pior caso do Bubble Sort?
Computação
CEBRASPE (CESPE) · 2025
Qual é a complexidade de tempo no pior caso do Bubble Sort?
Mostrar resposta e comentário
Resposta
A complexidade de tempo no pior caso do Bubble Sort é O(n^2).
• Pior caso: quando a lista está na ordem inversa o algoritmo realiza trocas adjacentes em múltiplas passagens resultando em O(n^2).
• Caso médio: a complexidade também é O(n^2).
• Melhor caso: uma versão otimizada com verificação de trocas pode atingir O(n) quando o vetor já está ordenado.
• Algoritmos eficientes: ordenações como Merge Sort e Heap Sort atingem O(n log n) no pior caso, tornando Bubble Sort inadequado para grandes volumes de dados.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/513444
Conteúdo do catálogo FC Concursos · Atualizado em