우선순위 큐의 중간 작업을 자주 취소합니다. 위치 맵 삭제와 지연 삭제는 어떤 비용이 다른가요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

위치 map을 두면 작업 ID로 heap 위치를 찾아 교환·재정렬할 수 있지만 모든 이동 때 map을 갱신해야 합니다. 지연 삭제는 취소 표식만 남겨 단순한 대신 무효 항목이 메모리·pop 비용을 늘립니다.

작업 ID 재사용·version·동점 순서를 관리합니다. 무효 항목 비율에 따라 재구축할지와 그 시간 budget을 정합니다. 취소 성공과 이미 Running callback 중단은 별도 계약입니다.

이해가 드러나는 지점을 확인해 보세요.

위치 map을 두면 작업 ID로 heap 위치를 찾아 교환·재정렬할 수 있지만 모든 이동 때 map을 갱신해야 합니다. 지연 삭제는 취소 표식만 남겨 단순한 대신 무효 항목이 메모리·pop 비용을 늘립니다.
취소 성공과 이미 Running callback 중단은 별도 계약입니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 위치 map을 두면 작업 ID로 heap 위치를 찾아 교환·재정렬할 수 있지만 모든 이동 때 map을 갱신해야 합니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.