[C-알고리즘] 이분검색
순차검색은 처음부터 맨 끝까지 차례대로 검색하는 반면 이분검색은 자료의 범위를 반씩 줄여가면서 검색한다. ( 단 이분검색은 데이터가 정렬되어 있어야 가능하다 ) 최대 검색 횟수는 log(2)N로 매우 빠른속도로 자료를 찾는다. - 로그 공식 - 만약 자료가 100개인 어떤 데이터를 찾는다고 하면 log(2)100 => = 6 최소 6번의 비교를 통해 찾아낸다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #define FIND 62 int main() { int data[10] = { 6,13,21,30,40,51,62,79,87,100 }; int L = 0 , R = 9; int M , se..