-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이분검색 질문있습니다.
22.09.18 15:49 작성 조회수 120
0
테스트 케이스 1번값이 4가 아니라 14인가요?
오름차순을 하면 다음과 같고, mid값으로 비교하면 4번만에 검색할 수 있을것 같은데 14인 이유가 궁금합니다ㅠ
15 99
[73, 32, 31, 49, 94, 37, 40, 62, 78, 66, 27, 100, 99, 29, 9]
-----------
left mid right list[mid]
0 7 14 49
8 11 14 78
12 13 14 99
답변을 작성해보세요.
0
답변 1