(MPE-BA/2023) 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).
Bubble sort.
Selection sort.
Quick sort.
Insertion sort.
Merge sort.
Bubble sort.
Selection sort.
Quick sort.
Insertion sort.
Merge sort.
More Questions From This User See All
Lista de comentários
Resposta:
O algoritmo de ordenação que, no pior caso, tem complexidade igual a O(n log n) é o Merge sort. Esse algoritmo usa uma abordagem de dividir e conquistar para ordenar os elementos de uma estrutura de dados. Ele divide a estrutura em duas metades, ordena cada metade recursivamente e depois combina as duas metades ordenadas em uma única estrutura ordenada.