May 2021
Beginner to intermediate
528 pages
11h 27m
Korean
Content preview from 고성능 파이썬(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,
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.
447
11
장
RAM 덜 사용하기
해해야 적합한 구조를 찾아낼 수 있다.
WARNING
_ 이 절에서는 널리 사용되는 확률적 자료구조의 근간이 되는 메커니즘을 자세히 설명한다. 이
런 메커니즘을 이해하고 나면 알고리즘에서 이해한 메커니즘의 일부를 활용할 수 있다는 점에서 이 절이 유
용하다. 확률적 자료구조를 방금 시작한 독자라면 내부를 살펴보기 전에 실전에서 사용된 예제(
11
.
9
.
5
‘실전
예제’)를 살펴보면 도움이 될 것이다.
일반적으로 확률적 자료구조는 특정 질문들에 답하는 데 꼭 필요한 정보만을 포함하는 더 간결
한 데이터 표현 방식을 찾아내는 형태로 작동한다. 이를 데이터의 일부를 잃어버리지만 중요한
부분은 보존하는 압축 방식인 손실 압축
lossy
compression
의 일종으로 생각해도 된다. 우리가 관심
있는 질문과 관련도가 낮은 데이터의 손실을 용인하는 손실 압축은 트라이 등에서 살펴본 비손
실 압축보다 훨씬 효율적일 수 있다. 따라서 어떤 확률적 자료구조를 선택하느냐가 상당히 중
요해진다. 즉 용례에 가장 적합한 정보를 보존하는 자료구조를 선택해야 한다.
더 깊이 들어가기 전에, 여기서 말하는 오류율
error
rate
은
표준편차
로 정의한다는 점을 분명히 해
두자. 표준편차는 가우스 분포를 표현할 때 나오는 용어로, 함수가 중심값에서 얼마나 넓게 펴 ...
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.