Logo Passei Direto
Buscar

Estética

Outros
Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou parcial. Sobre a complexidade dos algoritmos de ordenação, assinale, a seguir, o algoritmo de ordenação que, no pior caso, tem complexidade igual a O(n log n).
Avalie as afirmativas abaixo:
1 - O merge sort executa em O(n log n).
2 - O bucket sort executa em O(n).
Bubble sort.
Selection sort.
Merge sort.
Insertion sort.
Quick sort.
User badge image
Ensinando Através de Questões

ontem

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais conteúdos dessa disciplina