LimeCoding

  • 홈
  • 태그
  • 방명록

이분 검색 1

이분 검색(binary search)

이분 검색이란?(What is binary search?) 이전 포스팅에서 작성한 순차 검색은 최대 n이라는 시간이 걸리는 검색 방법이다. 그렇기에 n이 100만, 1000만이 되면 검색하는데 상당히 많은 시간이 소요된다. 이를 해결하기 위한 알고리즘이 바로 이분 검색이다. 이분 검색은 대표적인 분할 정복 알고리즘이다. 이러한 분할 정복 알고리즘은 반복문으로 고쳐주면 더 빠른 성능을 낼 수 있다. 이분 검색의 작동 방식은 다음과 같다. 배열의 중간 요소와 찾고자하는 값을 비교한다. 이때 찾고자하는 값이 배열의 중간 요소이면 값을 리턴하고 종료한다. 배열을 반으로 나눈다. 중간 요소를 기준으로 찾는 값이 작으면 왼쪽 배열을, 크면 오른쪽 배열을 탐색한다. 1~3을 반복한다. 이분 검색 알고리즘(Binary..

알고리즘 2024.04.21
이전
1
다음
더보기
프로필사진

주로 일기를 쓰지만 공부한 내용도 일기로 쓰는 본격 일기형 블로그

  • 분류 전체보기 (245)
    • 나의 일기 (126)
    • digital design (5)
    • 잡다한 것 (7)
    • 백준 (8)
    • C++ (1)
    • 나의 그림 연습 (4)
    • 알고리즘 (10)
    • 안드로이드 (7)
    • 자료구조 (23)
    • 컴퓨터 시스템 구조 (0)
    • kotlin (6)
    • 집합과 수리논리학 (1)
    • 운영체제 (0)
    • 데이터베이스 시스템 (3)
      • MongoDB (1)
    • 어셈블리어 (1)
    • 체스 (2)
    • Git (2)
    • Java (18)
      • JSP&Servlet (1)
      • Design Patterns (2)
      • Spring (8)
    • WebUI (1)
    • 인공지능 (2)
      • 딥러닝 (0)
    • node.js (2)
    • 포스팅 할 예정 (3)
    • 개인 프로젝트 (1)
      • ASMR 스트리밍 서비스 (1)

Tag

백준 위상 정렬, 7569 JAVA, gemmasprint, 체크메이트, 체스, google_ml_bootcamp, 체스 전술, 7569 시간 초과, 자바 위상 정렬, Git, 위상 정렬 알고리즘, java assert, patent llm, Java, 7569 자바, gemma2-2b-it, 위상 졍렬, assert 키워드, 백준, 스프링 알림,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바