请问print(list[453])/print(my_list[453])的时间复杂度Big O是多少？我认为是O(1)

你的判断完全正确，执行print(list[453])或print(my_list[453])操作的时间复杂度确实是O(1)。

原因如下：

• Python的列表底层是动态数组结构，这种结构支持随机访问：通过索引值可以直接计算出目标元素在内存中的存储位置，不需要遍历整个列表去查找，这个访问步骤的时间开销是固定的，和列表的总长度没有关系。
• 后续的print操作，只要被打印的元素本身的字符串转换过程是常数时间（比如整数、普通字符串这类常见类型），整个操作的时间复杂度就保持为O(1)。

内容的提问来源于stack exchange，提问作者pythonnoob