일상 속에 일어날 법한 친숙한 이야기로 알고리즘에 대해서 알려주는 책이다. 알고리즘이 우리의 생활과 얼마나 친숙한지 알 수 있었고, 이를 어떻게 활용하면 좋을지에 대해 생각하게 해 주는 좋은 책이었다.
아래와 같은 예시로 설명해주기에 이해가 정말 잘 되었다.
- 예를 들어 노래의 유사성을 찾으려면, 그 음악가의 음악을 듣는 사람들이 어떤 음악을 많이 듣는지 조사하면 된다.
- ex. 검색 엔진의 고객님이 좋아할만한 품목, 팔로워 추천, 스트리밍 추천
- 좋아하는 노래를 찾을 때까지 걸리는 시간
- 레코드를 전부 사서 좋아하는 노래를 찾을 때까지 무작위로 다 들어보는 방법 ⇒ 최악의 경우 n^2
- 내가 좋아하는 가수가 영향을 준 노래의 집합 안에서 골라 들어보는 방법 ⇒ O(1)
이미 알고있는 내용 외에 새롭게 알게된 내용을 정리한 글 🔗링크
