이진탐색 (1) 썸네일형 리스트형 이진탐색 저번 자료구조와 알고리즘 수업 때 배운 내용. 머릿속 정리할 겸 복습해야지 바이너리 서치 - 이진탐색 (binary search) 정렬된 자료를 반으로 나누어 탐색하는 방법 주의점 : 자료는 오름차순 으로 정렬된 자료여야 한다. BigO : O(log N) 구현에 필요한 변수 target : 찾고자 하는 값 data : 오름차순으로 정렬된 list start : data 의 처음 값 인덱스 end : data 의 마지막 값 인덱스 mid : start, end 의 중간 인덱스 구현하기 위한 슈도코드? 로직? 자료의 중간 값이 (mid) 찾고자 하는 값인지 검사 if data[mid] == target 아니라면 대소관계를 비교하여 start, end 값 이동 data[mid] < target 면 올려준다(.. 이전 1 다음
