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.
31
1
장
문제 해결
[표
1
-
3
]은 문제 인스턴스의 크기가 증가함에 따라, 해결하는 데 필요한 시간을 예측할 수 있
음을 보여준다. 크기가
N
인 문제 인스턴스의 최상과 최악의 경우
largest
()
나
max
()
의 런타
임 성능을 안다면,
N
이 두 배가 될 때 런타임 성능도 두 배가 된다고 예측할 수 있다. 이제 문
제를 약간 변경해 더 흥미롭게 만들어보자.
표
1-3
최악과 최상의 경우
largest
()
와
max
()
의 성능
N
largest
()
최악의 경우
max
()
최악의 경우
largest
()
최상의 경우
max
()
최상의 경우
4
,
096 0
.
20 0
.
05 0
.
14 0
.
05
8
,
192 0
.
40 0
.
11 0
.
29 0
.
10
16
,
384 0
.
80 0
.
21 0
.
57 0
.
19
32
,
768 1
.
60 0
.
41 1
.
14 0
.
39
65
,
536 3
.
21 0
.
85 2
.
28 0
.
78
131
,
072 6
.
46 1
.
73 4
.
59 1
.
59
262
,
144 13
.
06 3
.
50 9
.
32 3
.
24
524
,
288 26
.
17 7
.
00 18
.
74 6
.
50
1.5
리스트에서 가장 큰 두 수 찾기
리스트에서 가장 큰 두 수를 찾는 알고리즘을 고안하자. 몇 가지 조정으로 기존
largest
()
알
고리즘을 수정해본다. [코드
1
-
4
]의 해답을 보기 전에 먼저 시도해보기를 권장한다.
코드
1-4
largest
()
접근을 수정해서 ...
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.