이진검색1 C언어] 검색-이진검색 [이진검색] 1. 이진 검색(Binary Search)이란? 이진 검색은 정렬된 배열에서 중간 값을 찾아 원하는 항목을 찾는 효율적인 알고리즘이다. 이진 검색은 구간의 중간값과 키값의 대소를 구분하여 테이블을 절반씩 나눠가며 비교하는 방법으로 한번 비교할 때마ㅏ다 테이블의 길이가 절반씩 줄어들기 때문에 검색 효율이 좋고 테이블이 웬만큼 커도 느려지지 않는다. HTML 삽입 미리보기할 수 없는 소스 2024. 1. 2. 이전 1 다음 728x90