이진 탐색 외 인접행렬 , 인접리스트에 대해 설명하시오

1. 이진 탐색

이진 탐색은 정렬된 배열에서 특정한 값을 효율적으로 찾기 위해 사용되는 탐색 알고리즘이다. 이 방법은 배열의 중앙값을 기준으로 탐색 범위를 반으로 나누는 과정으로 진행된다. 이진 탐색의 기본 원리는 다소 간단하지만, 그 효과는 강력하다. 처음에 탐색하고자 하는 정렬된 배열의 첫 번째 인덱스와 마지막 인덱스를 설정하고, 이 두 인덱스를 통해 배열을 나누어 원하는 값을 찾는다. 이진 탐색의 수행 과정은 다음과 같다. 우선, 배열의 중앙 인덱스를 계산한다. 중앙 인덱스는 (시작 인덱스 + 끝 인덱스) / 2로 구할 수 있다. 이 중앙값과 찾고자 하는 값을 비교한다. 만약 중앙값이 찾고자 하는 값과 일치하면 탐색은 성공적으로 완료된다. 중앙값이 찾고자 하는 값보다 크면, 찾고자 하는 값은 중앙값의 왼쪽에 위치하므로 탐색 범위를 왼쪽 절반으로 줄인다. 반대로 중앙값이 찾고자 하는 값보다 작으면, 찾고자 하는 값은 중앙값의 오른쪽에 위치하므로 탐색 범위를 오른쪽 절반으로 줄인다. 이렇게 범위를 줄여가며 탐색을 반복하며, 계속해서 중앙값을 비교하여 찾고자 하는 값을 찾아간다. 이진 탐색의 시간 복잡도는 O(log n)이다. 이는 배…