检查范围内的某些东西的运行时

Question

我想检查介于l和h之间的m.我可以写

if m<=h and m>=l

要么

m in range(l,h+1)

后者看起来更好,但是它需要超过O(1)时间吗？

Answer 1

O(1):

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

Python 2中的O(n),但Python 3中的O(1):

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

更好的风格:

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

注意:如果m可以是非整数,则行为不同(例如,考虑浮点数).