【发布时间】:2021-08-28 14:00:31
【问题描述】:
所以我在做一个二分搜索算法,想知道比较整数 x,y(例如 x y)的运行时间是否比检查 x == y 更快。
【问题讨论】:
-
不要认为有太大区别(实际测试过,确实没有区别(有点,
==有时时间更长,有时<和>)),要么你是否必须对特定条件进行比较,要么如何,你做的比较越多,花费的时间就越多 -
可能有些答案会告诉“这取决于架构”,我真的不认为这会成为现实生活中的瓶颈
-
这是一条简单的行,您可以运行以获取每一次比较的总时间为一百万次运行(多次运行整个事情以获得更准确的结果):
import timeit; print(timeit.timeit(lambda x=70: x == 70, number=1_000_000)); print(timeit.timeit(lambda x=70: x > 70, number=1_000_000)); print(timeit.timeit(lambda x=70: x < 70, number=1_000_000))如您所愿注意然后==有点慢,虽然时间差非常小。另外,正如我所读到的,如果您担心 python 的性能,那么 。不要使用 python 或类似的东西
标签: python python-3.x algorithm runtime