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

时间:2015-09-24 18:00:51

标签: python string time-complexity space-complexity

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

我在网上查了一下,我无法在任何地方找到这些信息。 (我只能找到列表切片时间和空间复杂度O(k))。

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

我对时间和空间复杂性的假设是否正确?

0 个答案:

没有答案