Python中的子字符串时间和空间复杂性

在Python中获取子字符串的时间和空间复杂度是多少

我在网上查过了，但我在任何地方都找不到这个信息。（我只能找到列表切片的时间和空间复杂性，它是

O（k）

）

因此，我假设从字符串中获取子字符串的时间复杂度是相同的

---

我对其时间和空间复杂性的假设正确吗？

您是在谈论查找子字符串还是仅仅通过索引获取切片？如果它正在索引，那么是的，它是0（k），即复制到新字符串对象所花费的时间。谢谢你的澄清！