퀵정렬 분할 정복 알고리즘의 하나로 평균적으로 매우 빠른 속도를 가진다. 퀵정렬은 데이터를 메모리상에서 이동시키면서 정렬하기 때문에 CPU 캐시의 효율을 높일 수 있다. 작동원리 1. 분할(divide) 배열 안에서 pivot이라 불리는 기준 원소를 하나 선택한다. 이 pivot을 기준으로 두 개의 부분 배열로 나눈다. pivot보...

도커 첫인상 도커를 들어보기는 했지만 어떤 역할을 하는지 잘 모르고 있었다. 그림은 귀엽게 생겨서 호감이 갔다. 고래가 컨테이너 박스 같은 것들을 나르고 있는 것처럼 보인다. 누가 도커 사용한다고 하면 뭔가 개발을 잘하는 사람처럼 보였다. 도커가 뭔지 한마디로 설명하고 싶었고 얼마나 좋은 기술인지 나도 느끼고 싶었다. 도커가 생긴 이유부터 남...