dew's CSE Studying

13.1 탐색이란?탐색(search): 여러 개의 자료 중에서 원하는 자료를 찾는 작업-탐색의 단위: 항목(숫자일 수도, 구조체일 수도)키(key): 항목과 항목을 구별 = 탐색키(search key)=>탐색이란 탐색키와 데이터로 이루어진 여러 개의 항목 중에서 원하는 탐색키를 가지고 있는 항목을 찾는 것 13.2 정렬되지 않은 배열에서의 탐색순차 탐색순차 탐색(sequential search): 정렬되지 않은 배열의 항목들을 처음부터 마지막까지 하나씩 검사하여 원하는 항목을 찾아가는 방법  ex: 탐색값과 일치하는 항목을 찾을 때까지 리스트의 앞부터 순차탐색 개선된 순차 탐색=>비교횟수를 1/2로 줄여보자!int seq_search2(int key, int low, int high){ int i;..