Flashcards
Avaliação C2 - FlashCards
Flashcards do conjunto (4)
- 1Divisão e Conquista1-Divisão (Problemas em subproblemas)
2-Conquista (Tratar subproblemas)
3-Combinação (Solução problema original)
* Algoritmos recursivos - 2Relação de RecorrênciaJunto a algoritmos de divisão e conquista
Equações de = ou != para entrada menor
Subproblemas restritos a uma fração do problema original
Substituição, Árvore de Recursão e Mestre
- 3Método de SubstituiçãoPalpite para limite + indução matemática
Substituição pela solução suposta
quando aplica a hipótese indutiva
Árvore de recursão pode gerar bons palpites
- 4MergeSortif : O(1)
(left) mergeSort (n/2) : T(n/2)
(right) mergeSort (n/2): T(n/2)
merge: O(n)
Informações
- Descrição
- Computação FlashCards sobre Avaliação C2 - FlashCards, criado por Ângelo Ticiano Rocha Cunha em 01-11-2020.
- Criado por
- Ângelo Ticiano Rocha Cunha
- Visualizações
- 3
- Avaliação
Mais sobre Recursividade e divisão e conquista