O algoritmo que implementa a função máximo é um:

A técnica de divisão e conquista consistem de 3 passos básicos:

1. Divisão: Dividir o problema original, em subproblemas menores.

2. Conquista: Resolver cada subproblema recursivamente.

3. Combinação: Combinar as soluções encontradas, compondo uma solução para o problema original.

Algoritmos baseados em divisão e conquista são, em geral, recursivos.

• A maioria dos algoritmos de divisão e conquista divide o problema em a subproblemas da mesma natureza, de tamanho n/b.

– T(n) = a. T(n/b) + g(n)

– Teorema Master para fazer análise.

• Vantagens:

– Requer um número menor de acessos à memória.

– São altamente paralelizáveis. Se existem vários processadores disponíveis, a estratégia propicia eficiência.

Obs: No caso da questão é possível aplicar Divisão em Conquista para encontrar o maior valor em um vetor

Força Guerreiro!!!!!!