CS/알고리즘
2023. 4. 10.
[JS 알고리즘 - 탐색] 분할과 정복 패턴 ( Divide and Conquer )
아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 이 알고리즘은 주로 배열이나 문자열 같은 큰 규모의 데이터셋을 처리합니다. 각종 정렬 알고리즘에도 이 개념이 포함되고, 이진 탐색에도 포함됩니다. 이진 탐색 트리 에서도 이 개념이 포함됩니다. 이진 검색은 선형 검색보다 훨씬 빠른 속도로 값을 찾을 수 있습니다. 이 알고리즘은 배열이 정렬되어 있어야 하며, 배열..