| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1997년06월23일(월) 01시55분25초 KDT 제 목(Title): Re: [문제] Optimal Search Procedure 아참, 위의 Micro$oft 문제와 헤깔렸습니다. 단순한 이진 search라면... X 라는 질문에 대해서 Yes/No 나올 확률이 가능하면 비슷할수록 유리합니다. 즉, 50% 위치에 해당하는 숫자를 불러주는 것이 유리하죠. 증명 방법은 압축 알고리즘의 기본이 Huffman code 알고리즘이 Optimal 하다는 것을 보이는 것과 거의 같습니다. (맞나? 띵한 머리로 생각하려니... 위의 -니다를 -할 것 같습니다 로 모두 수정!) -- 박종대 |