1, 3, 5, 6, 8, 11, 13, 14, 20, 22, 27, 30
위 데이터 리스트에서 14 찾을려면 이진탐색 비교 몇번해야하냐?
1. 11이랑 비교
2. 20이랑 비교
3. 13이랑 비교
4. 14찾음
이렇게 4번이라고 생각하는데
해설은
1. 11이랑 비교
2. 22랑 비교
3. 14찾음
이렇게 3번이란다.
맞냐?
1, 3, 5, 6, 8, 11, 13, 14, 20, 22, 27, 30
위 데이터 리스트에서 14 찾을려면 이진탐색 비교 몇번해야하냐?
1. 11이랑 비교
2. 20이랑 비교
3. 13이랑 비교
4. 14찾음
이렇게 4번이라고 생각하는데
해설은
1. 11이랑 비교
2. 22랑 비교
3. 14찾음
이렇게 3번이란다.
맞냐?
그치? 왜 갑자기 11이랑 비교한담에 22랑 비교하는지...