在O（log）时间内计算Java中没有幂函数的幂_Java_Algorithm

在O（log）时间内计算Java中没有幂函数的幂

java algorithm

在O（log）时间内计算Java中没有幂函数的幂,java,algorithm,Java,Algorithm,我有一个潜在雇主向我提出了这个问题，我的回答显然不符合要求。有人能帮忙吗执行计算功率（a、B）的函数，其中a和B是正整数，假设您的编程语言。另外，假设A和B是大整数类型，所以没有算术溢出。什么是计算能力你的功能有多复杂？你能想出一个可行的解决方案吗用log（B）时间我给你一个提示。假设B是45。那么A45=A32*A8*A4*A1。你可以计算A1，A2，A4，A8等等，从A开始，在每次迭代中求平方

我有一个潜在雇主向我提出了这个问题，我的回答显然不符合要求。有人能帮忙吗

执行计算功率（a、B）的函数，其中a和B是正整数，假设您的编程语言。另外，假设A和B是大整数类型，所以没有算术溢出。什么是计算能力你的功能有多复杂？你能想出一个可行的解决方案吗用log（B）时间

我给你一个提示。假设B是45。那么A45=A32*A8*A4*A1。你可以计算A1，A2，A4，A8等等，从A开始，在每次迭代中求平方