Python中zip（）的时间复杂度是多少？

Question

如何计算zip（）的时间复杂度？

testList = [[1,2,3]for _ in range(5)] 
    zip(*testList) 

Answer 1

假设您压缩N次迭代。

在蟒3.X，zip函数本身在O(1)时间用完，因为它只是分配特别可迭代（称为拉链对象），和参数数组到内部字段分配。函数调用本身（在控件到达zip之前）为O(N)，因为解释器必须将参数转换为数组。在迭代器上调用的每个后续next也都在O(N)中运行。因此，假设M是迭代次数的平均（或最小）长度，排除迭代本身用于生成项目（因为它独立于zip）的时间，因此耗尽zip对象为O(N*M)。

在python 2.x，zip函数返回一个列表。该列表必须在调用期间构建，这相当于耗尽前面示例中的迭代器，因此O(N*M)不包括在压缩的可迭代中花费的时间。