| [ QuizWit ] in KIDS 글 쓴 이(By): ddaeng (김 경 철) 날 짜 (Date): 1996년08월23일(금) 03시24분33초 KDT 제 목(Title): Re: 생각해보셔요 그냥 반지름이 1cm인 원을 그리고 그 중심에 점 하나, 원주를 6등분한 각 점마다 점 하나씩 이렇게하면 평면상에 7개의 점을 배치하고 모든 최소 거리가 1cm.. 학부때 알고리즘시간에 closest pair 문제 푸는거 할때 비슷한 내용 다루는 페이퍼를 읽었던 기억이 나네요. 위와같은 원칙이 있으므로 컴플렉서티가 더 커지지 않고 n log n에 된다는거. -- (김 경 철)Kim, Kyoung-chul ddaeng7@glory.kaist.ac.kr Computer System Lab. #1 +82-2-958-3385 Dept. of Information and Communication, KAIST, Seoul, Korea |