剑指offer-数值的整数次方12

最新推荐文章于 2021-07-14 21:10:18 发布

weixin_33895516

最新推荐文章于 2021-07-14 21:10:18 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhaiyansheng/p/10413780.html

本文深入探讨了快速幂算法的原理与应用，通过具体代码示例解释了如何使用快速幂算法进行高效的大数幂运算。文章详细分析了算法的时间复杂度，并提供了Python代码实现，适合对算法效率有高要求的读者。

class Solution:
    def Power(self, base, exponent):
        # write code here
        if base==0:
            return 0
        if exponent==0:
            return 1
        e=abs(exponent)
        tmp=base
        res=1
        while e>0:
            if e&1==1:
                res*=tmp
            e=e>>1
            tmp=tmp*tmp
        if exponent>0:
            return res
        else:
            return 1/res