Flashcards
Sem título
Flashcards do conjunto (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
Informações
- Descrição
- FlashCards sobre Sem título, criado por Kamilla Custódio em 02-11-2020.
- Criado por
- Kamilla Custódio · nov 2020
- Atualizado
- 2 nov 2020
- Visualizações
- 0
- Avaliação