Python的POW实现比我自己的要快得多

2024-03-29 13:53:16 发布

您现在位置:Python中文网/ 问答频道 /正文

我正在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

Tags: 函数代码功能算法timedefresstart