Searching Algorithms

이 알고리즘은 정렬된 배열에서 중간값을 비교해 탐색 범위를 절반으로 줄여요. 각 단계에서 요소가 찾는 값보다 크거나 작으면 해당 부분만 탐색해요. 이 과정은 O(log n)의 시간 복잡도를 가져요.

해시 기반 검색은 데이터를 해시 함수를 통해 해시 테이블에 저장하는 방식이에요. 이를 통해 빠른 검색, 삽입, 삭제가 가능해요. 그러나 해시 충돌이 발생할 수 있어요.

선형 탐색은 리스트의 각 요소를 순차적으로 검사하는 방법이에요. 찾고자 하는 요소가 있을 때까지 계속 진행해요. 최악의 경우 시간 복잡도는 O(n)이에요.