[배열] n 개의 요소를 포함하는 어레이 지원 최소 힙에서 루트를 삭제하는 최악의 시간 복잡성은 무엇입니까?

제거 작업의 복잡성은 O (h) = O (log n)입니다 . 여기서 h 는 힙의 높이, n 은 힙의 요소 수입니다.

여기에서 더 많은 것을 읽을 수 있습니다 : remove_minimum

다음은 힙 Complexites에 대한 자세한 정보입니다.

평균 최악의 경우

공간 O (n) O (n)

검색 O (n) O (n)

삽입 O (1) O (log n)

삭제 O (log n) O (log n)

엿보기 O (1) O (1)

출처
https://stackoverflow.com/questions/39916098