python pow函数的底层实现原理介绍
一、最朴素的方法和pow比较
python中求两个a的b次方，常见的方法有:pow(a,b),a**b。那么这两个是否有区别，而且他们底层是怎么实现的呢？
最容易想到的方法就是：循环b次，每次都乘以a。但是究竟底层是不是这样实现的呢？
下面先从时间上来判断他们之间的关系。
首先来看看，pow和**有没有区别：
import time
start = time.time()
print(2 ** 1000000)
end0 = time.time()
print('**:', end0 - start)
print(pow(2, 1000000))
end1 = time.time()
print('pow:', end1 - end0)
上面的结果输出如下：
2的100万次方，两者所用时间是基本一样的，所以他们应该本质上应该使用了相同的算法
下面再来看看用for循环模拟的结果
import time
start = time.time()
print(2 ** 1000000)
end0 = time.time()
print('**:', end0 - start)
print(pow(2, 1000000))
end1 = time.time()
print('pow:', end1 - end0)
r = 1
for i in range(1000000):
r *= 2
end2 = time.time()
print('for:', end2 - end1)
上面的输入结果如下:
非常恐怖的对比，pow和**都只用了1.5秒，而for循环用来20秒！，所以可以肯定的是，pow底层绝对不是用循环去求解的
二、pow底层实现
我们分析一下为什么直接循环相乘效率会这么低，我们其实不难发现里面有大量的重复运算，比如我们算出22后面，还不断重复着计算22的结果，所以我们只要保存这些中间必要的计算结果后你不断重复利用就可以大大减少运算量。
举个例子，比如我们现在在计算2的9次方，我们可以这样子计算，先算出22然后不断利用这个结果：（22）（22）（22）（22）2 即44442 只要计算5次
同理可以再利用上面的44 可以的16162
具体实现程序如下：
def fun(a, b):
r = 1
while b > 1:
if b & 1 == 1: #与运算一般可以用于取某位数，这里就是取最后一位。
r *= a
a *= a
b = b >> 1 #这里等价于b//=2
return r * a
接下我们来看看，究竟pow函数底层是不是这样实现的
import time
start = time.time()
print(2 ** 1000000)
end0 = time.time()
print('**:', end0 - start)
print(pow(2, 1000000))
end1 = time.time()
print('pow:', end1 - end0)
r = 1
for i in range(1000000):
r *= 2
end2 = time.time()
print('for:', end2 - end1)
print(fun(2, 1000000))
print('fun:', time.time() - end2)
从上面可以看出来，pow函数运行的时间基本和自定义的函数一致，甚至自定制的还更快！
解析完毕！
补充：Python3 的pow函数用法 及效率
Python3自带pow函数：
1. pow（a,b） 表示求a的b次方 a^b
2.pow(a,b,c) 表示求a的b次方取余c a^b%c
然后 用pow函数求出来的 a^b%c 时间上可以与“快速幂取模算法” 相媲美！
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。如有错误或未考虑完全的地方，望不吝赐教。
相关文章
这篇文章主要介绍了python 绘制斜率图进行对比分析的实例，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-03-03
如何用python GUI(tkinter)写一个闹铃小程序(思路详解)
这篇文章主要介绍了用python GUI(tkinter)写一个闹铃小程序思路详解，涉及到tkinter一些函数控件，数据的类的封装，本文通过实例代码给大家介绍的非常详细,需要的朋友可以参考下2021-12-12
这篇文章主要介绍了python中常用的8种经典数据结构,包括原生数据结构,NumPy包中的数据结构,以及Pandas包中的数据结构,需要的朋友可以参考下2023-03-03
这篇文章主要介绍了解决anaconda安装pytorch报错找不到包的问题,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-03-03
图像清晰度评价，顾名思义就是能够通过一张标准图，对同一组相机拍摄的照片进行清晰度评价。本文将利用Python实现这一效果，需要的可以参考一下2022-12-12
这篇文章主要介绍了Python selenium自动化测试模型图解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了Python中用于检查英文字母大写的isupper()方法,是Python入门中的基础知识,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了python如何实现向上取整问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
webargs是一个用于解析和验证HTTP请求对象的Python库，今天通过本文给大家介绍Python webargs 模块的安装使用，感兴趣的朋友一起看看吧2022-01-01
Python面向对象类编写细节分析【类,方法,继承,超类,接口等】
这篇文章主要介绍了Python面向对象类编写细节,较为详细的分析了Python面向对象程序设计中类,方法,继承,超类,接口等相关概念、使用技巧与注意事项,需要的朋友可以参考下2019-01-01
最新评论