擅长:python、mysql、java
<p>在Python中,字典键查找的平均时间复杂度为O(1),因为它们是作为哈希表实现的。列表中查找的时间复杂度平均为O(n)。在您的代码中,这会对<code>if tmp not in num:</code>行产生影响,因为在列表情况下,Python需要搜索整个列表来检测成员身份,而在dict情况下,它除了绝对最坏的情况外,没有其他情况。</p>
<p>有关详细信息,请查看<a href="https://wiki.python.org/moin/TimeComplexity" rel="noreferrer">TimeComplexity</a>。</p>