[7급 국가직 자료구조론 2024년 21번]

다음 탐색 알고리즘을 이용하여 아래 리스트에서 키(key) 34를 찾을 경우, 필요한 반복 연산 횟수는? (단, low 변수에는 0, high 변수에는 15가 전달된다)

int a_search(int list[], int key, int low, int high) {
	int middle;
	while ( low <= high ) {
		middle = (low + high)/2;
		if ( key == list[middle] ) 
			return middle;
		else if ( key > list[middle] )
			low = middle + 1;
		else 
			high = middle - 1;
	}
	return -1;
}