python - 检查范围内的东西的运行时间

Question

我想检查 m 是否在 l 和 h 之间。我会写

if m<=h and m>=l

或

m in range(l,h+1)

后一种看起来更好，但是否需要超过 O(1) 的时间？

Answer 1

O(1):

if m<=h and m>=l:
    ...

O(n) 在 Python 2 中，但是 O(1) in Python 3 :

if m in range(l, m+1):
    ...

更好的风格:

if low <= m <= high:
    ...

注意:如果 m 可以是非整数(例如，考虑一个浮点​​数)，则行为不同。