python-3.x - Python 内置函数的时间复杂度？

Question

有什么好的引用资源可以了解dict.fromkeys()、.lower()等Python内置函数的时间复杂度吗？我找到了这样的链接 UCI resource它列出了基本列表和集合操作的时间复杂度，但当然不是所有内置函数。我还找到了 Python Reference - The Right Way 但大部分 references有时间复杂度的#TODO。

我也尝试阅读 python 内置函数的源代码以弄清楚像 dict.fromkeys() 这样的函数是如何实现的，但感到迷茫。

Answer 1

这是一个很好的起点:

https://wiki.python.org/moin/TimeComplexity

它说 Get Item 是 O(1)，Iteration 是 O(n)(平均情况)。那么，如果使用 .fromkeys() 迭代字典的键，然后将这些键作为新字典的键，同时还设置值，我认为你会有在 O(n) 和 O(2n) 之间，其中 n 是第一个字典中的键数。

抱歉，我只能提供推测，但希望该链接对您有所帮助。