本文探讨了浮点数的两种乘方算法实现，一种是使用传统公式的时间复杂度为O(n)的方法，另一种是利用递归的时间复杂度为O(logn)的高效算法，并提到了Math库中现成的幂运算方法。
题目描述
给定一个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方法 ： 返回指定数字的指定次幂
转载于:https://www.cnblogs.com/suger43894/p/8043922.html
扫一扫
2741
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
