바이너리 검색
207
작성한 질문수 121
질문이 있습니다.
A={ 3 , 4 ,6, 1, 10, 9 } 가 있으면 binary search 를 실행할 수 있나요? 아니면 없나요?
저는 unsorted 이므로 검색이 안된다 했는데, 학교에서는 할 수 있는데 틀린 답을 가질거라고 하더라구요. 이거에 대해서 개념이나 정의를 이용해서 반박할 수 있을까요?
답변 1
0
안녕하세요 ghuhan18님
저는 ghuhan18님의 말이 옳다고 생각합니다.
할 수 있는데 틀린답을 가질거라는 말은 말장난 같습니다...
이진탐색이 유효하기 위한 전제는 정렬된 배열입니다.
말씀해주신 배열로 반례를 바로 찾을 수 있는데 A={ 3 , 4 ,6, 1, 10, 9 }에서 1을 찾는다고 가정한다면 1은 찾지 못할겁니다.
이걸 틀린 답을 가진다고 말하셨다고 한 것 같은데 재차 물어보셨으면 하는 점이 있습니다.
'검색이 된다, 안된다의 정의가 무엇인가요?'
이에 대한 상대방의 답변을 들으면 정확히 답의 의도를 찾을 수 있을 것 같습니다. 😀
연결리스트 삽입삭제 O(1) 아닌가요?
0
10
2
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
0
71
2
이중연결 리스트 데이터 삭제시 질문이 있습니다.
1
64
2
자바스크립트 배열은 동적이 아닌가요?
1
87
2
자바스크립트 배열
0
77
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
0
153
2
공부 방식 질문 드립니다.
1
117
2
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
1
169
2
병합정렬에서 질문이 있습니다.
2
142
1
병합정렬 질문 있습니다.
1
138
5
데이터 삽입, 삭제 함수 오류 범위 설정
0
158
2
해시 테이블에서 질문이 잇습니다.
2
128
2
시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?
1
147
2
터미널 설정
0
114
2
2:13분 관련 질문입니다
0
91
1
8:47초경부터 9:00초까지 질문입니다.
1
135
2
tail을 삭제하는 경우에 관련해서 질문이 있습니다.
0
107
1
2:36초 head 위치가?
1
111
2
환경구축강의 중 터미널 파일 실행오류
0
162
2
4:58 이중for문 질문있습니다.
0
104
1
hanoi함수 처음 호출에 대해서 여쭤봅니다.
1
133
2
해쉬테이블 데이터 관련해서 질문있습니다.
0
149
2
자바스크립트 Map과 어떤 차이가 있나요??
0
206
2
질문이있습니다.
0
104
1