GabaritoD — Quicksort.
Gabarito: letra D. Para grandes conjuntos de dados aleatórios, o Quicksort possui complexidade de tempo média O(n log n), enquanto Selection sort, Bubble sort e Insertion sort têm complexidade O(n²), tornando o Quicksort mais eficiente nesse cenário.
Algoritmo | Complexidade média | Eficiência para grandes conjuntos aleatórios |
|---|---|---|
Selection sort | O(n²) | ❌ Ineficiente |
Bubble sort | O(n²) | ❌ Ineficiente |
Insertion sort | O(n²) | ❌ Ineficiente |
Quicksort | O(n log n) | ✅ Eficiente |
O Selection sort realiza O(n²) comparações em todos os casos, sendo ineficiente para conjuntos grandes, independentemente da aleatoriedade dos dados.
O Bubble sort também tem complexidade O(n²) no pior e no caso médio, sendo um dos algoritmos de ordenação mais lentos para grandes volumes de dados.
O Insertion sort é eficiente para conjuntos pequenos ou quase ordenados, mas para dados aleatórios e grandes sua complexidade média é O(n²), inferior ao Quicksort.
O Quicksort, quando bem implementado, apresenta complexidade média O(n log n) e, para dados aleatórios, raramente atinge o pior caso O(n²). É a escolha mais eficiente entre as opções para grandes conjuntos aleatórios.
Gabarito: letra D.
Link permanente: /questoes/qq409186