이중 검색 또는 손가락 검색이라고도하는 지수 검색은 거대한 크기의 배열에서 요소를 검색하기 위해 만들어진 알고리즘입니다. 이것은 2 단계 과정입니다. 먼저 알고리즘은 타겟 요소가있는(L, R)범위를 찾고이 범위 내에서 이진 검색을 사용하여 타겟의 정확한 위치를 찾습니다. 인덱스pow(2, k)의 요소가 목표보다 큰 첫 번째 지수k를 검색하여 범위 보유 요소를 찾기 때문에 지수 검색이라고합니다. 이름은 지수 검색이지만이 알고리즘의 시간 복잡도는 로그입니다. 배열의 크기가 무한하고 이진 검색보다 훨씬 빠르게 솔루션에 수렴 할 때 매우 유용합니다.