# 이진 탐색

3개의 포스트
post-thumbnail

이분 탐색

10만건의 데이터를 16번만에 탐색하는 이분탐색에 대해서 알아보자.

2020년 10월 18일
·
0개의 댓글
post-thumbnail

선형 탐색과 이진탐색

영화 촬영장에서 알바 중인 '나'는 감독님이 찾으실 때에 나이에 맞는 배우를 찾는 역할을 합니다. 대기실에는 배우들이 한 방에 한 명 씩 있고, 4세 아역배우부터 84세 노장 배우까지 배우들의 나이는 다양합니다. 나는 배우들이 피곤하지 않도록 필요한 나이의 배우를 제

2020년 9월 17일
·
0개의 댓글
post-thumbnail

4주차 알고리즘

💡 검색이나 정렬과 같은 문제를 푸는 알고리즘을 배워보겠습니다. 먼저 주어진 배열 속에서 특정 값을 찾는 방법부터 시작해봅니다.선형 탐색 (Linear Search) 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사한다. 효율성

2020년 8월 9일
·
0개의 댓글