-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
바이너리 검색
24.02.13 14:10 작성 조회수 65
0
질문이 있습니다.
A={ 3 , 4 ,6, 1, 10, 9 } 가 있으면 binary search 를 실행할 수 있나요? 아니면 없나요?
저는 unsorted 이므로 검색이 안된다 했는데, 학교에서는 할 수 있는데 틀린 답을 가질거라고 하더라구요. 이거에 대해서 개념이나 정의를 이용해서 반박할 수 있을까요?
답변을 작성해보세요.
0
감자
지식공유자2024.02.13
안녕하세요 ghuhan18님
저는 ghuhan18님의 말이 옳다고 생각합니다.
할 수 있는데 틀린답을 가질거라는 말은 말장난 같습니다...
이진탐색이 유효하기 위한 전제는 정렬된 배열입니다.
말씀해주신 배열로 반례를 바로 찾을 수 있는데 A={ 3 , 4 ,6, 1, 10, 9 }에서 1을 찾는다고 가정한다면 1은 찾지 못할겁니다.
이걸 틀린 답을 가진다고 말하셨다고 한 것 같은데 재차 물어보셨으면 하는 점이 있습니다.
'검색이 된다, 안된다의 정의가 무엇인가요?'
이에 대한 상대방의 답변을 들으면 정확히 답의 의도를 찾을 수 있을 것 같습니다. 😀
답변 1