도해 데이터 구조 - 이 진 더미

일반적인 대기 열 은 먼저 들 어가 고 먼저 나 오 는 것 이 고 이 진 로 는 최소 먼저 나 오 는 것 입 니 다.쉽 지 않 습 니까?만약 이 대열 이 수조 로 이 루어 진다 면 도전 하 는 방식 으로 처음부터 끝까지 한 번 찾 아서 가장 작은 것 을 꺼 내 면 되 지 않 겠 습 니까?좋 습 니 다. 도전 을 하 는 시간 복잡 도 는?Ο(n), 그럼 어떻게 처음부터 끝까지 fetch 한 번...

전공