获取具有最大值的密钥。这段代码的时间复杂度是多少？

Question

我是python的新手，我找到了这种方法来获取字典中具有最大值的键。

letter = max(hashmap, key=lambda key: hashmap[key])

时间复杂度是多少？是n阶吗？

Answer 1

如果您不熟悉编程，那么可能不清楚，但是如果您考虑如何实现max()函数，则只需要遍历列表一次，即n列表元素。因此，复杂度最多为O(n)。但是，您必须假设编写任何内置方法的人都对其进行了优化。因此，O(n)是复杂度的上限。您现在或将来要做的最好的事情就是查看有关所使用功能的文档，它可以告诉您复杂性，或者通过查看代码，您可以自己对其进行推断。