C++ 환경에서의 효율적 데이터 탐색과 정렬 전략 분석
1. 정렬된 시퀀스 기반 검색 메커니즘
데이터가 순차적으로 정리되어 있는 배열이나 벡터 내 특정 값을 신속하게 locating 하는 것은 알고리즘 설계의 핵심 요소다. 여기서는 대표적인 비선형 탐색 기법 세 가지를 다룬다.
1.1 이분 탐색 (Binary Search)
범위를 반으로 나누어 목표값을 축소하는 고전적인 방법이다. 선형 검색의 O(n) 한계를 극복하고 로그 시간인 O(log ...
7월 17일 06:51에 게시됨