复制输入的 space 复杂度是多少？
What is the space complexity of duplicating the input?
我有一些字符串作为输入，我需要处理它们的各个字符，我通过首先将字符串拆分为字符数组来更有效地处理这些字符。
所以简而言之，我的算法正在复制输入。它的 space 复杂度是多少？
与原始问题的 space 复杂度相同。
如果输入的 n 个字符以字符串形式排列，则其空间复杂度为 O(n)。您所做的就是以某种不同的方式排列它们并复制您需要的 space：2n，因此复杂度为 O(2n)。
然而，O(n) 等价于 O(kn)，k 是任何常数。并不意味着这两个问题消耗相同的内存，但在复杂性方面它们是等价的。
我有一些字符串作为输入，我需要处理它们的各个字符，我通过首先将字符串拆分为字符数组来更有效地处理这些字符。 所以简而言之，我的算法正在复制输入。它的 space 复杂度是多少？
与原始问题的 space 复杂度相同。
如果输入的 n 个字符以字符串形式排列，则其空间复杂度为 O(n)。您所做的就是以某种不同的方式排列它们并复制您需要的 space：2n，因此复杂度为 O(2n)。
然而，O(n) 等价于 O(kn)，k 是任何常数。并不意味着这两个问题消耗相同的内存，但在复杂性方面它们是等价的。