Os algoritmos QuickSort e MergeSort são conheci...

457941205134586

Ano: 2024Banca: IFMGOrganização: IFMGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação

Os algoritmos QuickSort e MergeSort são conhecidos algoritmos de ordenação e que apresentam um bom desempenho. Em relação as diferenças entre os dois algoritmos é correto afirmar:

O algoritmo QuickSort apresenta complexidade de tempo de O(n lg n). no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n²).

O algoritmo QuickSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo MergeSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

O algoritmo QuickSort apresenta complexidade de tempo de O(n²) no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n lg n).

O algoritmo MergeSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo QuickSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

Os algoritmos QuickSort e MergeSort divergem somente sobre o seu paradigma de programação em que o primeiro utiliza um paradigma de programação dinâmica e o segundo um paradigma de divisão e conquista.

Gabarito comentado

Comentários

Anotações

Enviar para caderno

Reportar erro