Sort
-
Python의 heapq는 sort보다 빠른가..?카테고리 없음 2022. 12. 15. 20:41
코딩테스트 문제를 풀던 중, 다른 사람의 풀이에서 정렬을 용이하게 하기 위해 heapq를 사용하는것을 보았다. 필자는 heapq를 사용하면 빠른가 싶어서 heapq를 사용했으나, 여전히 시간초과가 되는 것을 보았다. 이에 heapq는 정말로 빠른가 하는 것에 의문이 들었다. heapq가 무엇이고 어떻게 사용하는지는 아래 링크의 글을 통해 알게되었다. (글의 나머지 부분에서 설명할 heappush, heappop에 대한 설명 나옴) 파이썬의 heapq 모듈로 힙 자료구조 사용하기 | Engineering Blog by Dale Seo heappush와 sort의 실행 시간을 비교하기 위해 아래와 같은 코드를 만들어 테스트해보았다. import random from heapq import heappu..