문제 토론

문제

힙(Heap) 자료구조에서 최대 힙의 삽입 연산 시간 복잡도는?

1. O(1)

2. O(log n) (정답)

3. O(n)

4. O(n log n)

힙의 삽입 연산은 마지막 위치에 삽입 후 부모와 비교하며 위로 올라가므로 O(log n)의 시간 복잡도를 가집니다.

로그인하여 토론에 참여하세요.

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!