이분 탐색이란?이분탐색(Binary Search)란, 정렬된 데이터에서 특정 값을 빠르게 찾기 위해 사용되는 알고리즘이다.탐색 공간을 절반으로 줄여가며 원하는 값을 찾는 방식으로, 매우 효율적이고 직관적이다.주로 정렬된 배열 또는 리스트에서 사용되며, 시간 복잡도가 매우 낮아서 대규모 데이터에 효과적이다. [1, 2, 4, 7, 9, 10] 처럼 정렬된 배열에서 사용탐색 공간을 절반 씩 줄여가며 탐색최선의 경우 시간 복잡도 : O(1)최악의 경우 시간 복잡도 : O(log n) 알고리즘 설명예시그림과 같이 크기가 13인 배열 안에 숫자들이 오름차순으로 정렬되어있고, 그중 4라는 숫자가 들어간 인덱스를 구해본다고 가정 해보겠다.모든 배열을 탐색한다고 하면, 시간 복잡도는 O(n)으로, 모든 배열을 순회해..

ublic class Recurrence { public static void main(String[] args) { int result = 1; int num = 4; for(int i = 0; i 1. 점화식 (Recurrence)점화식(Recurrence)란 어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식을 뜻한다.대표적인 예시로 피보나치 수열이 있다. 1) 피보나치 수열1, 1, 2, 3, 5, 8, 13 ...F(n+2) = F(n+1) + F(n)위의 예시에서, 1 + 1 은 2 이고, 1 + 2 는 3 인것처럼, 이전 2개의 항의 합이 다음 항의 값을 도출해 내는것을 볼 수 있다.2) 배수로 증가1, 3, 9, 27 ...F(n+1) = ..