详解Java中如何实现幂运算函数

1、实现循环计算算法

通过一个循环，不断累乘，获取最终幂运算的值。

2、编写上述循环算法的测试主方法

3、运行测试主方法，观察控制台输出，符合预期，循环累乘算法测试通过。

该算法的时间复杂度为 ： O(N) ， N 即幂运算的次数。

4、实现二分幂运算算法，算法思想：

1. 如果幂运算的次数为 0 ， 则返回 1；

2. 如果幂运算的次数为负数，则返回其对应正数的幂运算结果的倒数；

3. 如果幂运算的次数为单数，则返回基数乘以当前次数减1的幂运算结果；

4. 其余情况，返回基数的平方乘以当前次数一半的幂运算结果。

5、编写并运行上述二分幂运算算法的测试主方法，观察控制台输出，符合预期。

该算法的时间复杂度为 O(logN) , 其中 N 即幂运算的次数。