kam*_*lot 8 python performance big-o python-3.x
max()从列表返回最大元素的函数...在Big O表示法方面,它的运行时间(在Python 3中)是多少？
max()
Mat*_*hen 17
它是O(n),因为它必须检查每个元素.如果您希望获得更好的max性能,可以使用heapq模块.但是,您必须否定每个值,因为heapq提供了一个最小堆.将元素插入堆中的是O(log n).
heapq
归档时间：
14 年，7 月 前
查看次数：
16137 次
最近记录：
13 年，6 月 前