Algorithm

주로 선형 데이터 구조에서 두 개의 인덱스를 관리하여 특정 조건을 만족하는 부분 집합이나 특정 값을 찾는 알고리즘.방법은 아래와 같음!1\. 두 포인터(인덱스)를 시작점으로 초기화.2\. 규칙에 따라 포인터 이동같은 배열에서 동일 방향으로 이동,같은 배열에서 마주보는

Binary Search를 이용한 최적값 탐색 기법연속적이거나 이산적인 값의 집합에서 최적값 X를 찾는 문제X를 경계로 조건을 만족하는 집합과 답이 될 수 없는 집합을 판정할 수 있을 때추정값 A에 대한 판정을 반복해 X를 찾는 방법모든 추정값 X를 모두 확인하지 않아

📢 정렬되어 있는 집합에서 원하는 값을 찾는 효율적인 탐색 방법🦕  정렬된 N개의 원소를 가진 배열에서 X라는 값이 존재하는지 알고 싶다면?🦖 가장 쉬운 방법은 순차적으로 찾는거임.모든 원소를 차례대로 탐색하므로 아래 코드의 시간복잡도는 O(N)임.이보다 빠른