알고리즘라이프
-
알고리즘 라이프 - 선형탐색과 이진탐색READING 2020. 8. 8. 12:47
는 알고리즘 개념을 일상 속 문제해결 상황에 적용해 쉽게 설명한 책이다. 처음보는 다양한 알고리즘이 등장하는데, 그 중 나는 내가 최근에 공부한 SQL 인덱스 검색과 비슷한 2장의 내용을 쉽고 흥미롭게 읽었다. 2장에서 배운 알고리즘 개념을 내가 알고있던 내용과 연결지어 쉽게 이해하고 싶어서 새로운 개념을 정리하며 읽었다. 여기서 새로 알게 된 개념은 선형탐색과 이진탐색, 선형시간과 로그시간이다. 이야기는 주인공이 폭탄세일을 진행하는 백화점 문이 열리자마자 사이즈에 맞는 셔츠를 모두 쓸어담아서 빠르게 나오는 방법을 찾는 내용이다. 셔츠가 몇 장 없다면 진열된 셔츠를 왼쪽부터 오른쪽까지 순서대로 하나하나 찾아보는 선형탐색 방법을 사용하면 된다. 하지만 셔츠가 엄청나게 많다면 선형탐색 방법은 하나하나 확인하..