검색알고리즘
검색은 컴퓨터의 핵심 알고리즘 중 하나이다.
컴퓨터엔 많은 정보가 저장되 있고, 이를 효괒거으로 탐색하기 위해서는 효율적인 검색 알고리즘이 필요하다.
검색의 종류
- 불규칙선형 검색 (Unordered Linear Search)
정렬되지 않은 배열로 모든 요소에 대해 검색해야 함
-정렬/규칙 선형 검색 (Sorted/Ordered Linear Search)
정렬된 배열을 검색하는 방법. 검색을 원하는 값보다 큰 값을 만나면 -1을 반환
- 이진 검색 (Binary Search)
정렬되어 있는 자료의 집합에서 특정 자료를 찾고자 할 때 많이 사용되며 매우 빠른 검색 알고리즘이다.
자료의 집합의 중간부분을 구한 뒤 찾고자 하는 데이터와 비교해 크면 뒷부분을 가지고 작으면 앞부분을 가지고 처음의 중간부분을 구하는 과정을 반복한다.
반응형