数值的整数次方

Posted 疑是银河落九天

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数值的整数次方相关的知识,希望对你有一定的参考价值。

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
 

考点:代码的完整性 

 

思路一:传统公式求解,时间复杂度O(n)

 

 

思路二:递归求解,n为偶数,a^n=a^n/2*a^n/2;n为奇数,a^n=(a^(n-1)/2)*(a^(n-1/2))*a;时间复杂度O(logn)

 

Math中的Power方法 : 返回指定数字的指定次幂


 


 

以上是关于数值的整数次方的主要内容,如果未能解决你的问题,请参考以下文章

16 数值的整数次方 (第3章 高质量的代码)

剑指offer数值的整数次方

算法:数值的整数次方

算法:数值的整数次方

数值的整数次方-剑指Offer

Offer[16] 数值的整数次方