函数 max() 返回列表中的最大元素。 . .根据 Big O notation 的运行时间(在 Python 3 中)是多少？ ？
最佳答案
它是 O(n)，因为它必须检查每个元素。如果你想要 max 的更好性能，你可以使用 heapq模块。但是，您必须 negate each value ，因为 heapq 提供了一个最小堆。向堆中插入一个元素是 O(log n)。
关于python - Python的max函数有多高效，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5454030/