今天做竞赛题,相同的思路——就是找最小值
用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库