with with

메모리에 저장된 데이터를 탐색하는 방법은 여러 개가 있지만, 오늘은 아래 세 가지 경우만 고려해보자. 1. Serial Search 382759461 위 숫자에서 6을 탐색해보자. 순차탐색은 0번째 인덱스부터 6이 등장하는 7번째 인덱스까지 총 8번의 탐색과정을 거쳐야 6을 찾을 수 있다. 정렬되어 있지 않은 데이터 조합에 대해 사용할 수 있지만, n개의 데이터에 대해 최대 n번의 탐색 시간이 걸린다는 치명적인 단점이 있다. 2. Binary Search 123456789 위 숫자에서 6을 탐색해보자. 이진 탐색의 경우 검색을 시작할 인덱스와 종료할 인덱스의 중간을 우선 탐색한다. arr[(0+8)/2] = arr[4] = 5 이때, 6은 5보다 크기 때문에 4번째 인덱스의 왼쪽에서 다시 탐색한다. ar..