Linear search, binary search

선형 검색(Linear Search)

다른이름으로 순차 검색(Sequential Search) 이라고도 하는 선형검색에 대하여 먼저 알아보겠습니다.

선형 검색은 데이터가 모인 집합(배열, 링크드리스트 등)의 처음부터 끝까지 하나씩 순서대로 비교하며 원하는 값을 찾아내는 알고리즘

이분  탐색(Binary Search)

선형검색의 경우 데이터 집합의 처음에서 시작하여 끝까지 탐색하는 알고리즘 이지만 이진검색은 중간값부터 탐색

선형검색은 링크드리스트에서 자주 쓰이는 반면에 이진검색은 트리구조에서 자주 쓰이는 형식입니다.

데이터를 계속 반으로 나누면서 연산하기 때문에 처리속도가 매우 빠르다는 장점 

데이터의 집합이 반드시 정렬(Sort)되어야 한다는 단점이 있습니다.

출처: http://andrew0409.tistory.com/143 [C 읽어주는 오빠]출처: http://andrew0409.tistory.com/143