1 什么是快速幂？

　　快速幂，顾名思义就是快速的求次幂，例如:a^b，普通的算法就是累乘，这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn).
  假设我们要求a^b的结果，这里我们可以将b转换为二进制来求。例如

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 
   a^11 = a(2  ^ 0 + 2 ^ 1 + 2 ^ 3) = a ^(1011);

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄