Pythonでzip（）の時間の複雑さはどのくらいですか？

Question

zip（）の時間複雑度はどのように計算できますか？

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

Answer 1

N iterablesを圧縮するとします。 Pythonの3.xので

それだけ（ジップオブジェクトと呼ばれる）特殊なイテラブルを割り当て、内部フィールドにパラメータ配列を割り当てるように、ジップ機能自体は、O(1)時間で実行されます。インタプリタはパラメータを配列に変換する必要があるため、関数呼び出し自体（制御がzipに達する前）はO(N)です。それ以降のすべてのnextイテレータの呼び出しもO(N)で実行されます。したがって、ジップオブジェクトの排除は、イテラブル自体がアイテムを生成するのにかかる時間（ジップとは独立しているため）を除いて、イテラブルの平均（または最小）長さをMとすると、O(N*M)です。

python 2.xで、zip関数はリストを返します。そのリストは、呼び出し中に構築する必要があります。つまり、前の例のイテレータを使い切ることと同じです（O(N*M)）。これは、圧縮されたiterablesで費やされた時間をカウントしません。