꼬비.com

  • 홈
  • 생각정리

binary search 1

문제 해결 방법 - Divide and Conquer (분할 정복)

Divide and Conquer (분할 정복) 알고리즘 주로 배열이나 문자열 같은 큰 규모의 데이터셋을 처리할 때 사용한다. Lenear Search (선형 탐색) Lenear Search 는 정렬된 자료를 왼쪽부터 오른쪽으로 차례대로 탐색하는 알고리즘이다. Binary Search (이진 탐색) Binary Search 는 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 알고리즘이다. (단, 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있다. Binary Search는 큰 데이터셋을 취해 작은 하위 데이터셋으로 분할하고 다른 부분은 무시한다. 이는 곧 Divide and Conquer (분할정복) 의 일종으로 볼 수 있다. 본 내용은 작성자가 (Udemy) JavaScri..

Algorithm 2022.07.18
이전
1
다음
더보기
프로필사진

평범한 개발 블로그입니다.

  • 분류 전체보기 (92)
    • 생각정리 (5)
    • Architecture (3)
    • Algorithm (43)
    • Blockchain (4)
    • DB (6)
    • DevOps (5)
    • Network (2)
    • 개발 이슈 (10)
    • 컬럼 (2)
    • 도서 & 강의 (3)
    • 일상 (3)
    • 기타 (6)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바