퀴즈 · 4 questions
⛰️ 힙과 우선순위 큐
전부 정렬하지 않고도 언제나 최고를 아는 법
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01최소 힙이 지키는 속성은 뭘까?
02이진 힙을 배열에 저장했을 때 인덱스 i의 자식은 어디 있을까?
03힙에서 최솟값 엿보기는 O(1)인데 최솟값 pop은 왜 O(log n)일까?
04정렬된 리스트나 해시맵 대신 힙이 맞는 선택인 때는 언제일까?
Hint
'언제나 가장 급한 것, 가장 큰 것, 가장 작은 것을 다음에 원하는데 항목은 계속 들어온다'는 상황을 떠올려 봐.
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.