小编use*_*698的帖子

我对空间复杂度有点困惑。这是 O(1) 空间复杂度还是 O(N) 复杂度？由于我正在创建一个大小为 n 的字符串，所以我的猜测是空间复杂度是 O(N)，这是正确的吗？

## this function takes in a string and returns the string

def test(stringval):
stringval2 = ""   
for x in stringval:
   stringval2 = stringval2 + x
return stringval2

test("hello")}