python heapq

今天做竞赛题，相同的思路——就是找最小值
用python内置的函数min（）找最小值会超时，
看了别人的答案发现用第三方库 heapq找最小值不会超时，很快！！！！！

然后大致看了下min(),和heapq()的代码。min()用的是迭代的方式一个个比较找最小值，而heapq()是用堆排序来找寻最小值——heapq.heappop(heap)：将heap的最小值pop出heap。heapq的根节点就是最小值。
官方文档如下：
https://docs.python.org/2/library/heapq.html
所以heapq.heappop(heap)查找最小值的复杂度比min()要小很多很多

所以，以后要找最小值就用heapq库