질문이 있습니다.&nbsp;A={ 3 , 4 ,6, 1, 10, 9 } 가 있으면 binary search 를 실행할 수 있나요? 아니면 없나요?저는 unsorted 이므로 검색이 안된다 했는데, 학교에서는 할 수 있는데 틀린 답을 가질거라고 하더라구요. 이거에 대해서 개념이나 정의를 이용해서 반박할 수 있을까요?

안녕하세요 ghuhan18님저는 ghuhan18님의 말이 옳다고 생각합니다. 할 수 있는데 틀린답을 가질거라는 말은 말장난 같습니다... 이진탐색이 유효하기 위한 전제는 정렬된 배열입니다.말씀해주신 배열로 반례를 바로 찾을 수 있는데 A={ 3 , 4 ,6, 1, 10, 9 }에서 1을 찾는다고 가정한다면 1은 찾지 못할겁니다.이걸 틀린 답을 가진다고 말하셨다고 한 것 같은데 재차 물어보셨으면 하는 점이 있습니다.'검색이 된다, 안된다의 정의가 무엇인가요?'이에 대한 상대방의 답변을 들으면 정확히 답의 의도를 찾을 수 있을 것 같습니다. 😀

인프런 커뮤니티 질문&답변

바이너리 검색