문제

다음 중 정렬된 배열에서 특정 값을 찾는 가장 효율적인 탐색 알고리즘은?

1. 선형 탐색
2. 이진 탐색 (정답)
3. 해시 탐색
4. 깊이 우선 탐색

해설

정렬된 배열에서는 이진 탐색이 O(log n)의 시간 복잡도로 가장 효율적입니다. 선형 탐색은 O(n), 해시 탐색은 배열에 직접 적용할 수 없습니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!