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.


Voltar para o WCF

FACULDADE CAMPO LIMPO PAULISTA - FACCAMP
R. Guatemala, 167 - Jardim América - Campo Limpo Paulista / SP - CEP: 13231-230
Telefone/FAX: (11) 4812-9400