我正在Python3中练习快速power算法,并用Python的内置power函数对其进行了测试
为什么内置的功能要快得多
我的代码:
def levinPOW(n, k):
res = 1
while k:
if k&1:
res *= n
n *= n
k = k >> 1
return res
import time
start = time.time()
a = levinPOW(2, 10000000)
end = time.time()
print(end-start)
start = time.time()
b = 2 ** 10000000
end = time.time()
print(end-start)
print(a==b)
结果:
0.31336236000061035
4.291534423828125e-06
True
内置的是用C实现的,比用Python实现要快得多。 它也可能有几个人对它进行了速度改进
相关问题 更多 >
编程相关推荐