Serão comparadas duas implementações distintas da função de exponenciação: uma iterativa: power(a, n) e outra recursiva: rpower(a, n). Como esperado, ambas calculam a" (a elevado a n). A função iterativa utiliza um laço para multiplicar a por si mesmo n vezes, enquanto a função recursiva emprega uma estratégia de divisão e conquista
Leger Resp
Considerando a análise da eficiência, representada por um número menor de operações a serem executadas, qual das seguintes alternativas compara corretamente a eficiência das funçoes power() e rpower() para ○ calculo de an (a elevado a n)?
Alternativas ○ A) power( e rpower) têm eficiências equivalentes para todos os valores de n, pois ambas acabam realizando o mesmo número total de multiplicações. ○ B) power() é mais eficiente que rpower() para todos os valores de n, pois a recursão adiciona uma sobrecarga significativa devido as chamadas de função. ○ c) rpower() é menos eficiente que power() para valores pequenos de n, mas a diferença de eficiência se torna insignificante à medida que n aumenta. ○ D) rpowerl é mais eficiente que power( para valores grandes de n, pois reduz consideravelmente o numero total de multiplicações necessárias. ○ E) rpower é mais eficiente que power( para todos os valores de C
