Study Log

  • 홈
  • 태그
  • 방명록

검색 알고리즘 2

[알고리즘][C++] 이진검색 (Binary Search)

개요이진검색(Binary Search) 알고리즘은 정렬된 배열의 중간값과 찾고자 하는 키 값을 비교하여 배열의 절반만 확인하는 과정을 반복하여 키 값이 배열에 있는지 확인하는 검색 알고리즘이다.검색을 진행하면서 생길 수 있는 경우의 수는 다음과 같다. 1. 키 값이 배열에 있을 경우 1-1. key값과 mid값이 같을 때 : "찾았습니다!" 출력 후 종료 1-2. key값이 mid값보다 클 때 : start = mid + 1 로 설정 후 함수 재호출 1-3. key값이 mid값보다 작을 때 : end = mid - 1 로 설정 후 함수 재호출 2. 키 값이 배열에 없을 경우 이러한 경우에는 배열에 원소가 한 개 남을 때까지 검색이 진행된다. 즉, 함수의 맨 처음에 배열에 원소가 한 개 남았을 때 key값..

알고리즘/알고리즘 2023.06.06

[알고리즘][C++] 선형검색 (Linear Search)

개요 선형검색(Linear Search) 알고리즘은 배열을 처음부터 끝까지 읽어보고 찾고자 하는 키 값을 찾는 간단한 알고리즘이다. 코드 void Linear_Search(int arr[], int size, int key){ int find = 0; for(int i=0;i

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

#코딩 #게임 #일기장

  • 분류 전체보기 (20)
    • 알고리즘 (11)
      • 백준 (2)
      • 알고리즘 (6)
      • 자료구조 (3)
    • 언어 (2)
      • C++ (0)
      • python (2)
    • 개발 (2)
      • 프론트엔드 (0)
      • 백엔드 (1)
      • Tools (1)
    • 코딩 팁 (3)
    • 수학 (1)
      • 미분적분학 (1)
      • 선형대수학 (0)
    • 잡담 (1)

Tag

자료구조, 정렬 알고리즘, 언어, 알고리즘, 개발, 이진검색 알고리즘, 코딩, 소프트웨어, 세그멘테이션 오류 해결법, C++, 코딩 팁, 세그멘테이션 오류 (core dumped) 해결법, 정렬, 재귀함수 검색 알고리즘, Python, 구름ide 세그멘테이션 오류 (core dumped), 검색 알고리즘, core dumped 해결법, 백준, C,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바