쭈링이.log 쭈링이.log

이진 탐색(Binary Search) 알고리즘과 시간 복잡도 이진 탐색(Binary Search) 순차탐색이 있으면 이진 탐색도 있다. 이진탐색이란 우선 이진탐색을 하기위해서는 반드시 정렬이 되어있어야한다. 이진탐색은 정렬된 데이터가 아니면 적용을 할 수 없기 때문이다. 우선 이진 탐색은 정렬된 데이터의 집합을 이분화 하면서 탐색하는것이다. 이진 탐색의 원리는 다음과 같다. [2] [4] [5] [7] [10] [20] [23] [29] [32] arr[0] arr[1] arr[2] arr[3] arr[4] arr[5] arr[6] arr[7] arr[8] 이렇게 정렬된배열이 있다고 가정한다. 배열의 이름을 arr이라 가정하고 이 배열을 대상으로 원하는값이 5라면 5를 찾기위한 이진트리의 원리는 이렇하다..