标签: python string time-complexity space-complexity
在Python中获取子字符串的时间和空间复杂度是多少?
我在网上查了一下,我无法在任何地方找到这些信息。 (我只能找到列表切片时间和空间复杂度O(k))。
O(k)
因此,我假设从字符串中获取子字符串的时间复杂度相同。
我对时间和空间复杂性的假设是否正确?