Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Fênix 2024

Algoritmos de Ordenação: desempenho médio

Gabarito: letra C (Quick Sort). O Quick Sort, em média, apresenta complexidade de tempo O(n log n), que é significativamente melhor que os O(n²) dos algoritmos Bubble Sort, Selection Sort e Insertion Sort para grandes conjuntos de dados.

A questão cobra o conhecimento das complexidades assintóticas médias dos principais algoritmos de ordenação. Embora o contexto não forneça os valores exatos, o consenso da ciência da computação é que, entre as opções, o Quick Sort é o mais eficiente em média.

Alternativa A — ❌ Incorreta

Bubble Sort possui complexidade média O(n²), sendo ineficiente para grandes volumes de dados.

Alternativa B — ❌ Incorreta

Selection Sort também é O(n²) em todos os casos, não sendo o melhor desempenho médio.

Alternativa C — ✅ Correta ⟵ GABARITO

Quick Sort, com complexidade média O(n log n), é superior aos demais para grandes conjuntos.

Alternativa D — ❌ Incorreta

Insertion Sort é O(n²) em média (embora O(n) em dados quase ordenados), não supera o Quick Sort em grandes volumes.

Gabarito: letra C.