| [ QuizWit ] in KIDS 글 쓴 이(By): guest (TEST) <DIALN-ASYNC340.D> 날 짜 (Date): 1999년 11월 2일 화요일 오전 03시 36분 51초 제 목(Title): [Q] duplicate 구별하기? 문제가 이런데 어떻게 하면 되나요? Let S be a set of n integers in the range [0,m] for m << n. Suppose O(n) space is avaiable. Givn an expected O(n) time algrithm to identify all duplicates in S. 그러니까 주어진 원소 수만큼 빈 공간이 더 있을때 겹키는 것을 constant에 찾기 같은데, 고수님들의 의견을 구합니다. |