擅长:python、mysql、java
<p>它是O(n),因为它必须检查每个元素。如果希望max有更好的性能,可以使用<a href="http://docs.python.org/library/heapq.html" rel="noreferrer">heapq</a>模块。但是,您必须<a href="https://stackoverflow.com/questions/2501457/what-do-i-use-for-a-max-heap-implementation-in-python">negate each value</a>,因为<code>heapq</code>提供最小堆。在堆中插入元素是O(log n)。</p>