Flashcards
Sem título
Flashcards do conjunto (6)
- 1Quais sao os 3 passos que o paradigmas de divisão e conquista envolve?1- Divisão
2- Conquista
3- Combinação - 2Em divisao e conquista, qual é o passo que resolve os problemas usando recursividade?2- Conquistar
- 3Qual é o nome do método, para resolver recorrências, que tem como caracteristica de arriscar um palpite?Método da SUBSTITUIÇÃO!
- 4Como a recorrência declara o limite superior, qual notação é utilizada para expressar essa solução?A notação Big O
- 5Falando de sub arranjo, em vez de observarmos os valores diarios, nois observamos...? a) Alfa b) Beta c) DeltaObservamos o Delta!
- 6Qual o tempo de execução do Merge Sort?f (n) = n log n
Informações
- Descrição
- FlashCards sobre Sem título, criado por OTTO PINHEIRO em 02-11-2020.
- Criado por
- OTTO PINHEIRO
- Visualizações
- 0
- Avaliação
Mais sobre Recursividade e divisão e conquista