힙 (자료 구조): 두 판 사이의 차이

힙의 시간복잡성은 <math>O(\log n)</math>이다, 왜냐하면 이진트리의 속성<math> 2^{(h-1)} \le n \le 2^h-1</math>에서, <math>\log_2(n+1) \le h \le (\log_2n+1) < {\log_2(n+1)+1}</math>이므로 힙트리의 높이가 <math>h=\log_2(n+1)=O(\log_2n)</math>이 됨을 알 수 있다.