1. MétodoMétodo Divide and ConquerDivide and Conquer para opara o
problema de Potênciaproblema de Potência
Alunos: Adilmar Coelho Dantas
Sara Luzia de Melo
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Universidade Federal de Uberlândia – UFU
Faculdade de Computação – FACOM
2. IntroduçãoIntrodução
Problema
- Dado um número inteiro n e um inteiro x não negativo,
desenvolver um algoritmo que retorne o valor da potência.
Solução Proposta
Método Iterativo
Método Recursivo
Método Divide and Conquer
Função pow
10. Foi observado que o tempo do algoritmo divide
and conquer foi superior ao tempo do algoritmo
iterativo para com n relativamente pequeno.
- Isto ocorre ao fato de nem todos os subproblemas
gerados serem utilizados na operação.
Quando o valor de entrada “cresce”, o tempo de
execução do algoritmo divide and conquer diminui
comparado ao linear.
Concluimos que, o método divide and conquer para
esse problema de potência é eficiente quando os
valores de entrada são “grandes”.
Considerações FinaisConsiderações Finais