码农那点事儿
关注我们,一起学习进步
最近,我在写一个算法来解决一个编码难题,这个难题涉及到在一个笛卡尔平面上找到一个与其他所有点的距离最小的点。在Python中,两个点之间的距离函数可以表示为math.sqrt(dx ** 2 + dy ** 2)。但是,这个函数中的每一项都有不同的表达方法:dx ** 2、 math.pow(dx, 2)和 dx * dx。有趣的是,它们的运行结果各不相同,我想知道它们是如何以及为什么会是这样的。
计时测试
Python提供了一个名为 timeit 的模块来测试性能,这使得测试这些表达式的运行时间相当简单。将 x 设置为 2,我们就可以对上面的三个选项进行计时测试:
表达式反汇编
Python还提供了一个名为 dis 的模型,它可以对代码进行反汇编,这样我们就可以看到每一个表达式在底层做些什么,这有助于我们理解其性能差异。
乘法
使用 dis.dis(lambda x: x * x),我们可以看到以下代码被执行:
该程序将 x 载入两次,执行 BINARY_MULTIPLY 操作,并且返回得到的值。
math.pow()
使用 dis.dis(lambda x: math.pow(x, 2)), 我们可以看到以下代码被执行:
<