Python内置的时间复杂度？

Question

是否有很好的参考资源来了解Python内置功能（如dict.fromkeys()，.lower()）的时间复杂度？我发现了类似UCI resource这样的链接，其中列出了基本列表和设置操作的时间复杂性，但当然不是所有内置的。我还找到了Python参考-正确的方法，但由于时间复杂性，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 是第一个字典中的键数。

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