Karteikarten
Ohne Titel
Karten in diesem Stapel (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
Informationen
- Beschreibung
- Karteikarten am Ohne Titel, erstellt von Kamilla Custódio am 02/11/2020.
- Erstellt von
- Kamilla Custódio · Nov 2020
- Aktualisiert
- 2 Nov 2020
- Aufrufe
- 0
- Bewertung