| [ QuizWit ] in KIDS 글 쓴 이(By): ash ( [@_@]) 날 짜 (Date): 1999년 11월 3일 수요일 오전 11시 08분 29초 제 목(Title): Re: [Q[ duplicate 구별하기 H : hash table D : hash table 1. S 의 각 원소들을 차례로 가져와서 H 에서 찾아보고, 없으면 H 에 넣는다. 만약에 있다면, D 에서 찾아보고, 없으면 D 에 넣는다. 2. D 에 있는 모든 원소를 출력한다. .................................................... hash table 에서 찾는데 걸리는 시간이 O(1) 이라고 가정하면 위의 알고리즘은 O(n) 입니다. 아니라면 ... 어쩔수 없고요. 공간은 O(n) 이구요. 좀 불확실한 방법 같은데... 위의 방법밖에 생각이 나지 않네요. 진짜 고수님이 나서야 할 것 같군요. |