페이지

▼

14장 : 기본 검색 알고리즘들

›
알고리즘의 단골 주제 중 가장 큰 꼭지에 해당하는 "검색(Search)"에 대해 시작합니다.  검색은 데이터 집합에서 원하는 데이터를 효율적으로 찾아내는 방법을 연구하는 분야입니다. 책들이 정리되지 않은 상태로 책장에 꽂혀 있다면...

13장 : 기수 정렬 (Radix Sort)

›
정렬 알고리즘에 대한 마지막 장입니다.  마지막 장이니 만큼 다른 관점에서 정렬 문제를 바라보는 기회를 가져보기로 합니다. 컴퓨터 내부에서 숫자는 0과 1의 상태를 가지는 비트(bit)로 표현됩니다.  8비트가 보여 1바이트가 되고,  2바이트는 ...

12장 : 쉘 정렬, 병합 정렬 (Shell Sort & Merge Sort)

›
이 장에서는 두가지의 실용적인 정렬 알고리즘을 소개 드립니다. 하나는 쉘 정렬(Shell Sort)로서 활용도가 높은 삽입 정렬의 성능을 대폭 개선한 것입니다.  삽입 정렬의 장점을 하나도 버리지 않고 장점만 추가된 멋쟁이 알고리즘입니다.  개선의...

11장 : 힙 정렬 (Heap Sort)

›
영어로 힙(Heap)은 "아무렇게나 쌓아놓은 더미"를 의미합니다.  힙 정렬에서 다루는 힙은 아무렇게나 쌓여있는 것 같지만 내부적으로는 수학적인 원리에 의해 데이터를 관리하고 있습니다.  힙은 데이터 집합에서 가장 큰 값을 효율적으로...

10장 : 퀵 정렬 (Quick Sort)

›
퀵 정렬은 참 미묘하고도 재밌는 정렬 방법입니다.  일단 퀵 정렬은 일반적인 조건에서 가장 성능이 좋은 정렬 알고리즘 중 하나입니다.  그래서 C나 C++ 언어의 표준 라이브러리에서는 퀵 정렬 혹은 퀵 정렬을 개선한 하이브리드 알고리즘을 사용합니다. ...

9장 : 정렬의 기본 (Basic Sorting Algorithms)

›
정렬(Sorting)은 순서 집합의 원소들을 어떤 기준으로 배열하는 걸 말합니다.  흐트러져 있는 단어카드를 알파벳 순으로 정리하는 걸 연상하면 되겠습니다.  컴퓨터가 취급하는 자료를 정렬된 상태로 저장하면 찾기도 쉽고 관리하기도 쉬워서 이 정렬은 전...

8장 : 재귀 호출 (Recursion)

›
재귀는 수학적으로 자신의 정의에 자기 자신이 포함되는 경우를 말합니다.  컴퓨터 언어에서 재귀호출은 비슷하게 어떤 함수의 정의가 자기 자신을 호출하는 경우를 의미하며,  수학의 재귀는 컴퓨터 언어의 재귀호출로 표현될 수 있습니다. 흔히 수학의 재귀...