首页 > 解决方案 > 评估 x 在 range(n) 内的时间复杂度是多少 **Python3**

问题描述

似乎在python 3中评估的检查时间:

if x in range(n)

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

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

标签: pythonpython-3.xtime-complexity

解决方案


推荐阅读