geminanolja 님의 블로그

고정 헤더 영역

글 제목

메뉴 레이어

geminanolja 님의 블로그

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (99)
    • 자료구조&알고리즘 (44)
      • C++ (43)
      • Python (1)
    • Unreal Engine (6)
    • cote (37)
      • Challenge (7)
      • Intermediate (29)
    • C++ Basic (2)

검색 레이어

geminanolja 님의 블로그

검색 영역

컨텐츠 검색

이진탐색

  • 이분 탐색 //(Binary Search)

    2025.01.22 by geminanolja

이분 탐색 //(Binary Search)

**이분탐색(Binary Search)**은 정렬된 배열에서 탐색 범위를 절반씩 줄여나가는 방식으로 특정 값을 찾는 알고리즘시간 복잡도는 O(log N)**이며, 이진탐색이라고도 부름문제에서 주어진 배열의 크기가 너무 크거나 어떤 값을 찾아야 하는 로직이 있을 때, 해당 배열을 정렬하고 이분탐색을 사용하면 **O(log N)**의 시간복잡도로 효율적으로 값을 찾을 수 있다이분탐색의 동작 원리초기 설정:배열의 가장 왼쪽 인덱스 left와 가장 오른쪽 인덱스 right를 설정중간값 계산:현재 배열의 중간 인덱스 mid를 계산합니다.중간 인덱스는 mid = (left + right) / 2로 계산됩니다.비교:목표값과 중간값이 같을 때:중간 인덱스 mid에 위치한 값이 목표값(target)과 일치하면 탐색을 종..

자료구조&알고리즘/C++ 2025. 1. 22. 11:09

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
geminanolja 님의 블로그 © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바