이항 검색1 이진 검색 - 더미용 그것은 무엇일까요? 당신이 J라는 글자를 찾기 위해 전화번호부를 찾고 있다고 가정해보세요. J를 한 페이지씩 확인하는 것 보다 중간에 책을 펼쳐서 검색을 시작하는 것이 훨씬 더 효과적일 것입니다. 그 책을 가운데로 펼쳐보면, 어떤 글자를 펼쳤는지 알게 될 거야. 그 글자가 J였나요? J를 찾았군요 만약 그 편지가 J보다 먼저 온다면, 당신은 J가 후반부에 있기 때문에 전화번호부의 반을 무시할 수 있다는 것을 알 것입니다. 만약 그 편지가 J 다음에 온다면, 당신은 J가 전반부에 있기 때문에 전화번호부의 나머지 반을 무시해도 된다는 것을 알 것입니다. 이진 검색은 기본적으로 J가 발견될 때까지 또는 전화 번호부에 선택 취소된 부분이 없을 때까지 ^를 반복하고 반복합니다. 시각적 예제 아래 도표에서, 우리는.. 2022. 1. 11. 이전 1 다음
