python之python的list切片效率如何

我想知道在python中切片列表的效率如何？

例如:

myList = [1, 2, 3, 4, 5] 
newList = myList[1:4] 

我正在寻找大 O 表示法(例如 O(n))。

请您参考如下方法:

对于 list 和大多数序列类型，它是 O(n)，因为对于大多数类型的切片执行浅拷贝，它不会生成原始 View 数据。

对于某些类型，如 memoryview、Python 3 的 range，或第三方类型如 numpy 数组，切片生成 View ，而不是副本，因此成本为 O(1)，因为无论 View 的大小如何，构建 View 的成本都相同。缺点是这可以使大量分配保持事件状态，因为分配的一小部分存在单一 View ；这个缺陷是为什么大多数内置类型使用复制策略而不是 View 策略。