Python Zip 函数的时间复杂度

Time Complexity for Python Zip Function

A = [1,2,3] B = ["a","c","d"]

zip(A,B) 和 list(zip(A,B)) 的时间复杂度是多少?

zip 的时间复杂度只是单个函数 O(1),将其包装在 list 中是提供的最小可迭代对象的线性 O(n)。

zip returns 一个生成器对象,它在迭代时为所有提供的可迭代对象提供下一个值作为一个元组,直到一个被耗尽。

list 使用 iterable 返回所有结果的列表。