首页 > 解决方案 > zip_longest 的时间复杂度?

问题描述

我想在一个键上加入两个字典列表,我看到了zip_longest在 Python 3.5+ 中使用的以下答案。在我的情况下,与在单个键上加入两个字典列表的问题相同。

但是,我没有发现这种方法的效率如何。如果我将它用于长列表,它应该运作良好吗?

标签: pythonpython-3.xlistdictionaryjoin

解决方案


zip_longest将在最长列表上创建一个迭代器。因此,如果您随后将其全部消耗掉,那将是O( length_of_longest_list )

像这样合并字典的过程是否有效是一个完全不同的问题:)


推荐阅读