Flashcards
Avaliação C2 - FlashCards
Cards in this deck (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)
Information
- Description
- Computação Flashcards on Avaliação C2 - FlashCards, created by Ângelo Ticiano Rocha Cunha on 01/11/2020.
- Created by
- Ângelo Ticiano Rocha Cunha
- Views
- 3
- Rating
More on Recursividade e divisão e conquista