알고리즘 종류와 특징

검색 알고리즘

데이터 집합에서 원하는 항목을 효율적으로 찾는 기법으로 순차검색(선형 탐색 등)과 제어검색(아잔 텀샤그 피보나치 탐색, 블록 탐색 등)으로 구분되며, 특정 함수에  따라 키 값을 계산하여 검색하는 해싱(Hashing)도 있다.

 

 

그래프 탐색 알고리즘

하나의 정점에서 시작하여 그래프에 있는 모든 정점을 모두 방문하여 처리하는 연산으로 깉이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 등의 방법이 있다.

 

 

내부 정렬 알고리즘

소량의 데이터에 대해 주기억 장치에 올려 정렬하는 방식으로 정렬 속도가 빠르다.

 

 

외부 정렬 알고리즘

대량의 데이터에 대해 보조 기억 장치에서 정렬하는 방식으로 정렬 속도가 느리다.