IT/알고리즘] 알고리즘 기초 쌓기. 그림으로 개념을 이해하는 그로킹 알고리즘 개정판

그로킹 알고리즘 저자 아디티야 바르가바 출판 한빛미디어 발매 2025.01.02. 프로그래밍을 원자적인 단위로 보자면 사실 하는 일은 별 것 없습니다.

메모리에서 데이터 로드, 그리고 데이터 쓰기, 더하기&곱하기 정도만 할 수 있습니다. 그런 컴퓨터에게 프로그래머는 다양한 일을 시킬 수 있습니다. 1000개의 사람 이름이 적혀 있는 참석자 명단에서 참석한 사람의 이름을 찾는 것을 컴퓨터로 만든다면?

단순히 1번부터 1000번까지 보는 방법이 있을 수 있겠습니다. 최악의 경우 1000번째에 있다면 시간 낭비겠죠?

사전이나 먼 옛날의 전화번호부처럼 가나다순으로 정렬이 되어있다면? 얼추 그 자음으로 시작할만한 위치를 찾습니다.

그리고 적절히 근처 페이지를 빠르게 넘기면서 점점 범위를 좁혀갈 수 있겠죠. 이 때는 시간이 상대적으로 확실히 줄어들 것입니다.

전자를 우리는 순차 검색, 후자를 이진 검색으로 부를 수 있게 됩니다. 즉, "알고리즘"이란 특정 작업을 함에 있어서 조금 더 다양한 부...