有什么好的引用资源可以了解dict.fromkeys()、.lower()等Python内置函数的时间复杂度吗？我找到了这样的链接 UCI resource它列出了基本列表和集合操作的时间复杂度，但当然不是所有内置函数。我还找到了 Python Reference - The Right Way 但大部分 references有时间复杂度的#TODO。
我也尝试阅读 python 内置函数的源代码以弄清楚像 dict.fromkeys() 这样的函数是如何实现的，但感到迷茫。
最佳答案
这是一个很好的起点:
https://wiki.python.org/moin/TimeComplexity
它说 Get Item 是 O(1)，Iteration 是 O(n)(平均情况)。
那么，如果使用 .fromkeys() 迭代字典的键，然后将这些键作为新字典的键，同时还设置值，我认为你会有在 O(n) 和 O(2n) 之间，其中 n 是第一个字典中的键数。
抱歉，我只能提供推测，但希望该链接对您有所帮助。
关于python-3.x - Python 内置函数的时间复杂度？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/54282028/