힙(heap)에 대한 설명으로 옳지 않은 것은? (단, n은 데이터의 … | [7급 국가직 알고리즘] 23년 1회차 기출문제 상세 페이지

힙에 데이터 하나를 삽입한 뒤 재정비하는 비용은 $O(\log_2(n))$이므로 $O(n\log_2(n))$라는 설명이 옳지 않다.
새 원소를 마지막 위치에 넣고 부모와 비교·교환하며 올라가는데, 완전 이진 트리의 높이가 $\lfloor \log_2 n \rfloor$이므로 교환은 높이만큼만 일어난다.
완전 이진 트리는 빈자리 없이 채워지므로 1차원 배열(부모 i, 자식 2i·2i+1)로 구현할 수 있다.
최대 힙은 모든 부모가 자식보다 크거나 같은 힙 성질을 만족한다.
루트 삭제 후에는 마지막 원소를 루트로 옮겨 아래로 내려가며 재정비하므로 $O(\log_2(n))$이다.