码迷,mamicode.com
首页 > 其他好文 > 详细

数值的整数次方

时间:2017-12-28 14:08:26      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:int   ext   描述   数值的整数次方   desc   题目   浮点数   double   思路   

题目描述

给定一个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方法 : 返回指定数字的指定次幂


技术分享图片

 


 

数值的整数次方

标签:int   ext   描述   数值的整数次方   desc   题目   浮点数   double   思路   

原文地址:https://www.cnblogs.com/suger43894/p/8043922.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!