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.
49
2
장
알고리즘 분석
이 장에서 배울 내용은 다음과 같다.
●
빅오 표기법을 사용해 알고리즘 성능을 분류하는 방법 (시간이나 저장 공간 )
●
다음을 비롯한 여러 성능 등급
-
O
(
1
) 혹은 상수
-
O
(
log
N
) 혹은 로그
-
O
(
N
) 혹은 선형
-
O
(
N
log
N
)
1
-
O
(
N
2
) 혹은 제곱
●
점근적 분석을 이용해 크기가
N
인 문제 인스턴스를 처리하는 알고리즘에 필요한 시간(혹은 저
장 공간 )을
N
으로 추정하는 방법
●
값이 오름차순으로 정렬된 배열로 작업하는 방법
●
이진 배열 탐색 알고리즘으로 정렬된 배열에서 값을 찾는 방법
이번 장에서는 이론가와 실무자가 알고리즘의 계산 성능과 자원 사용 측면에서 성능을 모델링
하는 데 사용하는 용어와 표기법을 소개한다. 당신이 소프트웨어 프로그램의 런타임 성능을 평
1
엔-로그-엔(
en
-
log
-
en
)과 같이
3
음절로 발음한다.
알고리즘 분석
CHAPTER
2
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.