배요한 Site Admin
가입: 2018년 3월 6일 올린 글: 107
|
올려짐: 2018년9월21일 17:37 주제: |
|
|
안녕하세요, 추현석 학생.
왼쏠힙의 정의 및 숙제에 나와있는 참고 사실(왼쏠힙에서 오른쪽 척추에 붙어있는 노드수는 많아야 └ log(n+ 1) ┘입니다.) 를 만족한다면 정답 처리 해 드리겠습니다.
(9/21 19:06 추가)
문제 나와 있는 것 처럼, 시간 복잡도 O(logn) 으로 끝나야 합니다. 즉. insert/delete/merge 시, 왼쪽 힙에다가 다 넣으면 안됩니다. 이 세개를 만족한다면 정답 처리 해 드리겠습니다.
감사합니다.
TA 이동권
e-mail: dklee@ropas.snu.ac.kr
TA 배요한
e-mail: yhbae@ropas.snu.ac.kr |
|