반응형 [알고리즘] 6. 이진 탐색 Index 1. 순차 탐색 2. 이진 탐색 3. 이진 탐색 라이브러리 4. 파라메트릭 서치 5. 추천 문제 6. 참고자료1. 순차 탐색순차 탐색(Sequential Search)- 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 2. 이진 탐색이진 탐색(Binary Search)- 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법- O(log N) (재귀적 구현)def binary_search(arr, target, start, end): if start > end: return None mid = (start + end) // 2 if arr[mid] == target: return mid elif arr[mid] > target: re.. 2024. 7. 19. [C++로 배우는 알고리즘과 자료구조] 목차 C++로 배우는 알고리즘과 자료구조 시리즈Day 1: 알고리즘과 자료구조 소개Day 2: 배열과 문자열Day 3: 연결 리스트 (단일, 이중, 원형)Day 4: 스택과 큐Day 5: 해시 테이블Day 6: 트리의 기본 개념Day 7: 이진 탐색 트리 (BST)Day 8: 균형 이진 탐색 트리 (AVL 트리)Day 9: 힙과 우선순위 큐Day 10: 트라이 (Trie)Day 11: 그래프의 기본 개념Day 12: 그래프 표현 방법 (인접 리스트, 인접 행렬)Day 13: 이진 힙과 힙 정렬Day 14: 해시 함수와 충돌 해결 기법Day 15: 정렬 알고리즘 개요Day 16: 버블 정렬과 선택 정렬Day 17: 삽입 정렬과 쉘 정렬Day 18: 합병 정렬Day 19: 퀵 정렬Day 20: 힙 정렬Day 21.. 2024. 6. 20. 이전 1 다음 반응형
