퀴즈 · 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
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.