以下是两个代码,旨在测量在Python中执行初始模幂运算和快速模幂运算的时间:
import time as t
T=t.perf_counter()
r=pow(777777,777777,10000)
T=t.perf_counter()-T
print(r,"Time rapid exp",T)
打印时间约为1×10 -5 s,这似乎是正确的。但是:
import time as t
T=t.perf_counter()
r=(777777**777777)%10000
T=t.perf_counter()-T
print(r,"Time naive exp",T)
打印时间约为1×10 -6 s,这似乎是错误的,因为代码执行时间超过1秒。
有人知道发生了什么以及如何衡量执行时间的正确值吗?