Flashcards
Untitled
Cards in this deck (7)
- 1Divisão e ConquistaDivide o problema em problemas menores, resolve recursivamente, junta tudo no final
- 2RecorrênciaAs repetições recursivas dos algoritmos
- 3Relações de RecorrênciaEquações para definir uma função em termos de seu valor para entradas menores
- 4Equação de recorrênciaT(n) = Θ(1), se n = 1
2T(n/2) + Θ(n), se n > 1
Solução: T(n) = Θ(n logn) - 5Método de substituiçãoArrisca um palpite para a forma da solução
Usa indução para determinar as constantes.
Substitui a função pela solução suposta
Precisa de "adivinhar" a forma da resposta - 6Merge sortUsado para ordenação
Divide o vetor em dois, chama a função recursivamente para cada metade, ordenando vetores cada vez menores e juntando tudo no final.
Divide vetores
Conquista as soluções - 7Subarranjo MáximoEncontra o máximo do vetor
Divide o vetor em dois, chama a função recursivamente para cada metade. Encontra o máximo de cada vetor
Divide vetores
Conquista as soluções
Information
- Description
- Flashcards on Untitled, created by Kamilla Custódio on 02/11/2020.
- Created by
- Kamilla Custódio · Nov 2020
- Updated
- Nov 2, 2020
- Views
- 0
- Rating