Fichas
Sin título
Fichas del 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
Información
- Descripción
- Fichas sobre Sin título, creado por Kamilla Custódio el 02/11/2020.
- Creado por
- Kamilla Custódio · nov 2020
- Actualizado
- 2 nov 2020
- Visitas
- 0
- Valoración