[알고리즘스터디]이진탐색

이진탐색

순차탐색

• 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법
• 시간복잡도 : O(n)

이진탐색

• 정렬시 사용가능
• 탐색범위를 절반씩 잘라서 데이터를 탐색
• 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교
• 시간복잡도 : O(logN)
• 구현방법
  • 재귀함수
  • 반복문

트리 자료구조

이진탐색 트리

• 이진탐색이 동작할 수 있도록 고안된 효율적인 탐색이 가능한 자료구조
• 왼쪽자식노드 < 부모노드 < 오른쪽 자식노드 성립