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.
79
3
장
해싱
이 장에서 배울 내용은 다음과 같다.
●
심볼 테이블에 (키, 값 ) 쌍을 저장하고 키와 연관된 값을 가져오는 방법
1
●
배열에 (키, 값 ) 쌍을 저장하는 방법. 저장된 쌍의 수에 비해 배열의 크기가 충분히 크면 효율적
인 탐색을 할 수 있다.
●
연결 리스트의 배열에 (키, 값) 쌍을 저장하는 방법. 이때 키를 제거하는 기능을 추가로 사용할
수 있다.
●
효율성을 유지하면서 심볼 테이블 크기를 조정하는 방법
●
연속적인 호출로 연산의 동작이 변경될 수 있는 경우에 평균 런타임 성능을 결정하기 위한 분
할 상환 분석
amortized
analysis
●
기하학적 크기 재조정으로 비용이 큰 크기 조정 연산의 빈도를 줄이는 방법
2
●
계산적 해시 함수가 키 값을 균일하게 분포시켜 심볼 테이블 구현의 효율성을 보장하는 방법
1
이 장에 전반에 걸쳐 (키, 값) 표기법은 단일 단위로 간주되는 정보의 쌍을 표현한다.
2
옮긴이_
put
()
이 평균적으로 상각
amortized
O
(
1
) 성능으로 처리되며, 가끔 크기 조정 이벤트가 발생하면 성능이
O
(
N
) 이상이 된다.
해싱
CHAPTER
3
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.