bsearch 함수1 [알고리즘] 이진 탐색 (개념, 배열 동작 방식, C언어 bsearch함수) 💻 오늘의 목표 : 리스트 완전 정복 😊 오늘 할 알고리즘 공부는 이진 탐색 😊 [이진 탐색 (Binary Search)] [이진 탐색의 개념] 정렬된 데이터에서 사용할 수 있는 탐색 알고리즘 속도가 매우 빠르다. 탐색 범위를 1/2씩 줄여나가는 방식으로 작동하기 때문에 이진탐색이라고 부른다. [이진 탐색 동작 방식] 데이터 중앙에 있는 요소 고르기 중앙 요소값과 찾는 목푯값을 비교 목푯값이 중앙 요소값보다 작으면 왼편, 목푯값이 더 크면 오른편에서 이진 탐색 수행 값을 찾을 때까지 위의 과정 반복 [이진 탐색 알고리즘 시간 복잡도 & 성능 분석] 이진 탐색은 탐색을 시도할 때마다 탐색 데이터 범위가 1/2로 줄어든다. 전체 데이터의 1/2, 1/4, 1/8, 1/16.... 이렇게 데이터가 줄어들다가 .. 2023. 4. 12. 이전 1 다음
