在O（log）时间内在没有幂函数的情况下计算Java中的功率

Question

我有一个潜在的雇主发给我的这个问题，我的回答显然不符合要求。有人可以帮忙吗？

  

实现计算功率（A，B）的函数，其中A和B是   正整数，假设你没有幂函数   编程语言。另外，假设A和B属于Big Integer类型   没有算术溢出。什么是计算   功能的复杂性？你能想出一个可以运行的解决方案吗？   记录（B）时间？

Answer 1

我只是给你一个提示。假设B是45.那么A ⁴⁵ = A ³² * A ⁸ * A ⁴ * A ¹ 。您可以从A开始计算A ¹ ，A ² ，A ⁴ ，A ⁸ 等。在每次迭代中对其进行平方。