더북(TheBook)

2 카드를 이용한 이진 검색

숫자 카드가 7개 있습니다. 모든 카드를 뒤집어 보지 않고 효율적으로 카드 몇 개만 뒤집어 원하는 데이터를 찾고 싶다면 이진 검색 알고리즘을 이용하면 됩니다.

 

이진 검색 알고리즘을 이용하려면 데이터를 오름차순 또는 내림차순으로 정렬해야 합니다.

오름차순

 

내림차순