Divide and Conquer (분할 정복) 알고리즘
주로 배열이나 문자열 같은 큰 규모의 데이터셋을 처리할 때 사용한다.
Lenear Search (선형 탐색)
Lenear Search 는 정렬된 자료를 왼쪽부터 오른쪽으로 차례대로 탐색하는 알고리즘이다.
Binary Search (이진 탐색)
Binary Search 는 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 알고리즘이다.
(단, 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있다.
Binary Search는 큰 데이터셋을 취해 작은 하위 데이터셋으로 분할하고 다른 부분은 무시한다. 이는 곧 Divide and Conquer (분할정복) 의 일종으로 볼 수 있다.
본 내용은 작성자가 (Udemy) JavaScript 알고리즘 & 자료구조 마스터클래스 강의를 듣고 정리 및 메모한 내용입니다. 오역 및 오개념이 있을 수 있으니 바로잡기 위해 문제가 있는 경우 댓글 남겨주시면 매우 감사하겠습니다.
https://www.udemy.com/course/best-javascript-data-structures/
JavaScript (JS) Algorithms and Data Structures Masterclass
정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비!
www.udemy.com
'Algorithm' 카테고리의 다른 글
| 재귀 (Recursion) (0) | 2022.07.24 |
|---|---|
| [문제풀이] Frequency Counter / Multiple Pointers / Sliding Window (0) | 2022.07.23 |
| 문제 해결 패턴 - Sliding Window (0) | 2022.07.18 |
| 문제 해결 패턴 - Multiple Pointers (0) | 2022.07.17 |
| 문제 해결 패턴 - Frequency Counters (0) | 2022.07.17 |