Quanto a estruturas de dados e algoritmos básicos, julgue o ...

Gabarito: C - Certo

Vamos entender por que a alternativa correta é a letra C.

A questão aborda a comparação de desempenho entre dois algoritmos de ordenação: bubblesort e quicksort.

Bubblesort

O bubblesort é um algoritmo de ordenação simples que funciona repetidamente percorrendo a lista, comparando elementos adjacentes e trocando-os se estiverem na ordem errada. Sua complexidade de tempo no pior caso e no caso médio é O(n²), onde n é o número de elementos na lista.

Quicksort

O quicksort, por outro lado, é um algoritmo de ordenação mais eficiente que usa a estratégia de dividir e conquistar. Ele seleciona um elemento como pivô e particiona a lista em dois subarrays: elementos menores que o pivô e elementos maiores que o pivô. A complexidade de tempo no caso médio do quicksort é O(n log n), enquanto no pior caso é O(n²). No entanto, com uma boa escolha de pivô, o caso médio é geralmente o mais relevante.

A questão afirma que o bubblesort apresenta desempenho médio inferior ao desempenho médio do quicksort, o que é correto. O quicksort geralmente supera o bubblesort em termos de eficiência, especialmente para listas grandes.

Vamos observar os pontos principais:

• Bubblesort tem complexidade de tempo O(n²) no caso médio.
• Quicksort tem complexidade de tempo O(n log n) no caso médio.

Portanto, a alternativa correta é C - Certo, porque o desempenho médio do quicksort é melhor do que o do bubblesort.

Se tiver mais alguma dúvida ou precisar de mais clarificações, estou à disposição para ajudar!

c-

bubblesort:

best case: O(n)

average case: O(n²)

worst case: O(n²)

________________________________________________________________________________________________________________________________________________________________________________

quicksort:

best case: O(n log n)

average case: O(n log n)

worst case: O(log n)

[GABARITO: CERTO]

Algoritmo de Ordenação – Complexidade: Melhor | Médio | Pior

Bubble Sort = O (n) O (n²) O (n²)

Insertion Sort = O (n) O (n²) O (n²)

Merge Sort = O (n log n ) O (n log n ) O (n log n )

Heap Sort = O (n log n ) O (n log n ) O (n log n )

Selection Sort = O (n²) O (n²) O (n²)

Quick Sort = O (n log n ) O (n log n ) O (n²)

Shell Sort = O (n log n ) O (n log n )²) O (n²) 

algoritmo de classificação ?