Fichas
Avaliação C2 - FlashCards
Fichas del 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)
Información
- Descripción
- Computação Fichas sobre Avaliação C2 - FlashCards, creado por Ângelo Ticiano Rocha Cunha el 01/11/2020.
- Creado por
- Ângelo Ticiano Rocha Cunha
- Visitas
- 3
- Valoración
Más sobre Recursividade e divisão e conquista