Questão de Estrutura de Dados
Questão 2/10 - Estrutura de Dados
“Você deve pensar o algoritmo dividir-e-conquistar como tendo três partes:
- Dividir o problema em um número de subproblemas que sejam partes menores do mesmo problemas.
- Conquistar os subproblemas resolvendo-os recursivamente. Se eles forem pequenos o suficiente, resolva os subproblemas como problemas base.
- Combinar as soluções dos subproblemas em uma solução para o problema original.”
São exemplos de algoritmo de divisão e conquista:
A
Insertion sort e Bublesort
B
Mergesort e Quicksort
C
Bubblesort e Quicksort
D
Selection sort e Bubblesort
E
Bubblesort e Mergesort
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00