【发布时间】：2021-06-30 13:14:56
【问题描述】：
我想在一个键上加入两个字典列表，我看到了以下在 Python 3.5+ 中使用 zip_longest 的答案。在我的情况下与join two lists of dictionaries on a single key的问题相同。
但是，我没有发现这种方法的效率如何。如果我将它用于长列表，它应该可以正常工作吗？
【问题讨论】：
-
应该很容易使用
timeit模块进行测试。 -
@KlausD:
timeout不决定时间复杂度——只决定执行某件事需要多长时间。 -
@martineau 好吧，如果您在谈论时间复杂度，这不是您感兴趣的价值吗？当然，您必须使用合理的样本量多次进行。
-
@KlausD：不，计算复杂度描述了运行算法所需的计算机时间量，通常与输入的大小有关，并以“大 O”表示法表示（不是执行时间或每单位时间的处理速率）。请参阅@ Faboor 的回答。另请参阅有关该主题的Wikipedia article。
标签： python python-3.x list dictionary join