Python的POW實現比我自己的快得多

Question

我正在Python3中練習快速冪算法，並針對Python的內置冪函數對其進行了測試。

為什么事實證明內置功能如此之快？

我的代碼：

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

Answer 1

內置函數是用C實現的，比用Python實現的要快得多。 它還可能有幾個人對其進行了速度改進。