Please enable JavaScript.
Coggle requires JavaScript to display documents.
Técnicas de desenvolvimento de Algoritmos Eficientes - Coggle Diagram
Técnicas de desenvolvimento de Algoritmos Eficientes
Utiliza diretamente definições de operações necessárias para resolver o problema
Força Bruta
SelectionSort
teta(n²) em todos os casos
Implementação interativa
BubbleSort
PIor caso em teta(n²)
Implementação interativa
Combinar soluções das parte numa única solução
Divide-and-Conquer
MergeSort
Pior caso em teta(n*log(n))
Implementação recurssiva
Diminui o problema por um fator variável
Decrease-and-Conquer
InsertionSort
Caso médio em Teta(n²)
Interativo é mais eficiente do que o recurssivo
Diminui o Problema em um fator constante
Diminui o Problem por uma constante
Baseado na declaração do problema
Execução da solução das partes em paralelo
Dividir um problema em vários subproblemas