程序的时间复杂度和空间复杂度（python）

Question

我编写了一个python程序来计算平均字长并返回平均字长

def stringlength(A: List[str]) -> int:
    average = sum(len(word) for word in A)/len(A)
    return average 

测试列表=['gfg'、'is'、'best'、'for'、'geeks']

打印（字符串长度（测试列表））

答复：3.4

我对计算时间和空间的复杂性还不熟悉。 我假设这个python程序的时间复杂度是O（N），其中N是列表的长度，因为它使用内置函数，如len和for循环 由于for循环中的len（）将返回一个长度列表，所以空间复杂度将为O（N）。 谁能澄清一下我的假设是否正确

Answer 1

你说得对。时间复杂度为O（n），其中n是列表的长度

这是因为您正在检查列表中的每个元素