May 2022
Beginner to intermediate
296 pages
5h 54m
Korean
Content preview from 똑똑한 코드 작성을 위한 실전 알고리즘
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
65
2
장
알고리즘 분석
➎
target
이
A[mid]
보다 크면
mid
의 오른쪽으로 이어서 찾는다.
➏
target
을 찾으면
True
를 반환한다.
➐
lo
가
hi
보다 크면 탐색할 값이 더는 남아 있지 않다.
A
에는
target
이 없다고 보고한다.
초기에
lo
와
hi
는
A
의 가장 낮은 인덱스와 가장 높은 인덱스를 각각 설정한 것이다. 하위 리스
트를 탐색하는 과정에서 정수 나눗셈을 통해 중앙값인
mid
를 찾는다.
A
[
mid
]
가
target
이면
탐색은 끝이 난다. 그렇지 않다면 왼쪽
A
[
lo
..
mid
-
1
]
이나 오른쪽
A
[
mid
+
1
..
hi
]
의 하위
리스트에서 탐색을 반복해야 함을 배웠다.
NOTE
_
A
[
lo
..
mid
]
라는 표기는
lo
부터
mid
까지 포함하는 하위 리스트를 의미한다.
lo
>
mid
이면 하
위 리스트는 비어 있다.
이 알고리즘은
N
개 값이 정렬된 리스트에 특정 값이 존재하는지 확인한다. 루프가 반복됨에 따
라 결국
target
을 찾거나,
hi
가
lo
보다 작아져 교차되면 루프가 종료된다.
2.8
이진 배열 탐색으로 리스트에서 값 찾기
이진 배열 탐색을 사용해 [그림
2
-
5
]에 있는 리스트 값들 중
53
을 찾아보자. 먼저
lo
와
hi
를
A
의 경계 인덱스 위치로 설정한다.
while
루프에서
mid
를 계산한다.
A
[
mid
]
가
19
로 목푯값
53
보다 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.