题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
自己没想那么多,直接求的结果
后来看到讨论里有提到利用递归将exponent分奇偶做,可以把时间复杂度降到O(logn),这个还是挺厉害的,不过这需要一点点数学知识了
当n为偶数,a^n =(a^n/2)*(a^n/2)
当n为奇数,a^n = a^[(n-1)/2] * a^[(n-1)/2] * a
在评论里随意截了一个
自己没想那么多,直接求的结果
后来看到讨论里有提到利用递归将exponent分奇偶做,可以把时间复杂度降到O(logn),这个还是挺厉害的,不过这需要一点点数学知识了
当n为偶数,a^n =(a^n/2)*(a^n/2)
当n为奇数,a^n = a^[(n-1)/2] * a^[(n-1)/2] * a
在评论里随意截了一个