|
:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
11/12/11 20:08
Time Complexity 를 묻는 것이라면 제거 하나당 O(logn)일 거에요. 바이너리 트리이기 때문에 한 계단 내려갈때마다 원소의 개수가 2배씩 늘어나서 그렇습니다. 따라서 다 제거하려면 O(nlogn)이겠네요!
|
||||||||||