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 返回所有结果的列表。
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 返回所有结果的列表。