모든 공개 기록
IT 위키
IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 2월 27일 (목) 14:54 AlanTuring 토론 기여님이 이진 탐색 문서를 만들었습니다 (새 문서: '''이진 탐색'''(Binary Search)은 정렬된 배열에서 원하는 값을 효율적으로 찾는 탐색 알고리즘이다. 이진 탐색은 탐색 범위를 절반씩 줄여 O(log n)의 시간 복잡도를 가진다. ==알고리즘 개요== *정렬된 배열에서만 적용 가능하다. *탐색 범위를 절반씩 줄이며, 중간 값을 기준으로 비교한다. ==이진 탐색 과정== #배열의 중간 요소를 선택한다. #찾고자 하는 값과 비교한다. #...) 태그: 시각 편집