做一个“为了。。。在“Python循环中增加空间复杂性？”？

Question

假设我有以下功能：

def findNumVowels(s):
    vowels = ['a', 'e', 'i', 'o', 'u']
    numVowels = 0
    for char in s:
        if char in vowels:
            numVowels += 1
    return numVowels

print(findNumVowels("hello world")) # 3

for ... in循环是通过为s中的每个char创建一个新的字符串来增加这个函数的空间复杂性，还是这个语法糖抽象了我们正在访问字符串的特定索引这一事实？在

Answer 1

不，循环本身没有。考虑：

for char in some_string:
    print(char)

它只需要一个大小恒定的额外对象。这是相对于字符串大小的常数。所以，不管我的字符串是10个还是1000个字符，它总是需要一个额外的str来循环它。因此，它需要恒定的空间。在