Ed
ontem
Dentre os algoritmos de ordenação mencionados, o algoritmo que, no pior caso, tem complexidade igual a O(n log n) é o Merge Sort. Aqui está a avaliação das afirmativas: 1. Merge Sort: Correto, executa em O(n log n) no pior caso. 2. Bucket Sort: Geralmente, executa em O(n) sob certas condições, mas não é garantido em todos os casos. Os outros algoritmos mencionados têm as seguintes complexidades no pior caso: - Bubble Sort: O(n²) - Selection Sort: O(n²) - Insertion Sort: O(n²) no pior caso - Quick Sort: O(n²) no pior caso, mas O(n log n) na média. Portanto, a resposta correta é que o Merge Sort é o único que tem complexidade O(n log n) no pior caso.