Anais > EDIÇÕES ANTERIORES > Anais do XIII WCF 2017 > A Complexidade de Tempo dos Algoritmos de Ordenação MergeSort e QuickSort

A Complexidade de Tempo dos Algoritmos de Ordenação MergeSort e QuickSort

Autores: Emilio Carlos Rodrigues, Jeferson de Souza Dias

Este artigo introduz os algoritmos MergeSort e QuickSort. Discorre sobre funcionamento, apresenta pseudocódigos e estratégia “divisão e conquista”. Também demonstra como formar a relação de recorrência com base em análise dos algoritmos e demonstra o cálculo da complexidade de tempo dos algoritmos trabalhados.

DOCUMENTO COMPLETO

• A Complexidade de Tempo dos Algoritmos de Ordenação MergeSort e QuickSort