Karteikarten
Avaliação C2 - FlashCards
Karten in diesem Stapel (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)
Informationen
- Beschreibung
- Computação Karteikarten am Avaliação C2 - FlashCards, erstellt von Ângelo Ticiano Rocha Cunha am 01/11/2020.
- Erstellt von
- Ângelo Ticiano Rocha Cunha
- Aufrufe
- 3
- Bewertung
Mehr zu Recursividade e divisão e conquista