| [ QuizWit ] in KIDS 글 쓴 이(By): guest (Test) <DIALN-ASYNC550.D> 날 짜 (Date): 1999년 11월 3일 수요일 오전 05시 02분 39초 제 목(Title): [Q[ duplicate 구별하기 문제를 잘 못 적었군요.. 죄송합니다. -_- Let S be a set of n integers in the range [0,m] for m >> n. (저번에는 m << n이라고 잘 못 타이핑을 했군요.) Suppose O(n) space is avaiable. Givn an expected O(n) time algrithm to identify all duplicates in S. 그러니까 주어진 원소 수만큼 빈 공간이 더 있고, 범위가 원 공간보다 클때 겹치는 것을 constant에 찾기 같은데, 고수님들의 의견을 구합니다. |