题目描述
给定一个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 思路
考点:代码的完整性
思路一:传统公式求解,时间复杂度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