评估 if x in range(n) **Python3** 的时间复杂度是多少

use*_*223 7 python time-complexity python-3.x

看来在 python 3 中评估的检查时间:

if x in range(n)

应该是 O(1),是吗?你能指点我一些文档吗?

(在 2.7 范围中是列表,因此时间复杂度肯定是线性的)