2진탐색이 뭔가용???

[트리지콘(nage5)]

C++ AOOP 수업듣고 있습니다.

50짜리 배열 만들고 1~100사이의 값 '중복없이'난수로 초기화

포인터배열로 순서대로 오리지널 배열을 지정

이후 다시 낮은값을 가진 배열 순서 대로 오름차순으로 포인터배열로 지정

그리고 사용자가 입력한 값을 2진탐색으로 찾아내기

이게 과젠데요

나머진 다했고 이제 2진 탐색만 남았습니다

2진 탐색 어떻게 쓰나용?

[1(123.213)]

binary search. 정렬된 데이터에서 값을 로그수준의 복잡도로 찾아오는 검색 방법인데

[1(123.213)]

쉽게 말해서 반 짤라보고 찾는거면 거기서 끝, 그보다 위에 왔으면 아래쪽 반 찾고 아래에 왔으면 위쪽 반 찾고. 반복.

[트리지콘(nage5)]

아하 감사합니다!!

[1(123.213)]

맘대로 해도 되지만 재귀로 구현하면 더 쉬울거임

[트리지콘(nage5)]

재귀함수요? 네 참고하겠습니다