python 3中字符串切片操作的时间复杂度

Question

给定一个字符串s长度为n，切片操作s[i : j]在Python 3中，其中
(0 <=i <= j <= n)，需要多少时间在大O符号？

是 O(n) 或 O(1) 还是其他什么？

编辑

在python 3中切片列表和字符串是否有任何实现差异？

Answer 1

CPython 通过创建一个包含提取字符的新字符串对象来实现字符串切片。这花费的时间与复制的字符数成正比，因此花费的时间与j-i（复制的字符数）成正比。