| [ QuizWit ] in KIDS 글 쓴 이(By): dkkang (질투는내힘) 날 짜 (Date): 2001년 11월 15일 목요일 오후 06시 23분 28초 제 목(Title): Re: 유명인 찾기 > > 두 사람 중 한사람만 상대방을 아는 경우 상대방을 모르는 사람들만 모은다. > > 위의 과정을 반복한다. 최악의 경우, O(n*n) 일 것 같다는 생각이 드는 데요... 그런데, 물푸레나무님의 방법은 CLRS에 나오는 Professor Diogenes의 VLSI chip testing과 비슷하군요. |