この関数自体の計算量は、
> len(lists) * len(res_length)

だと思います。