我测试了两个代码:
分别在 leetcode 上运行时间分别是 32ms 和 36ms。
为何 runtime 差距这么大呢
我跑一千万次的时间,好像和你的时间结果不一样。
测试环境会影响结果,所以我把次数拉大,结果应该会比较正确吧。
我的结果和你差不多,是我测试的时候测得 dis.dis(check1)//dis.dis(check2) 的缘故吧。
但是leetcode上提交的代码后时差还是很大呢
leetcode 社区给我的回答: 再提交一次就会发现时间变了。
python 的本身 overhead 比较大,出现波动很正常。第二个代码我又提交了一次是 40ms。