MO417 - Quest??o para a prova oral

N??mero: 006

Enunciado:

O que n??o ?? v??lido afirmar sobre algoritmos de divis??o-e-conquista:

1. A complexidade destes algoritmos pode ser resolvida por uma rela????o de recorr??ncia.

2. S??o algoritmos recursivos que chamam a si mesmos para resolver inst??ncias menores do mesmo problema.

3. S??o algoritmos que possuem tr??s etapas: divis??o, conquista e combina????o.

4. Um exemplo cl??ssico destes algoritmos ?? o ordena-por-inser????o (insert-sort).

5. NDA

Autor(a): Celina d' ??vila Samogin