更にブレークダウンすると
len(res_length) の計算量は lists の平均要素数を m とすると、m ^ (len(lists)) と書けそうですね。