[알고리즘] 알고리즘 종류 및 시간복잡도 정리

알고리즘(Algorithm) 이란? "문제를 해결하는 방법" 이다. 특히, 컴퓨터에서 알고리즘이란 거의 안 쓰이는 곳이 없을 정도로 널리 이용되고 있다. 어떠한 Input 데이터가 주어지면 이것을 사용하기 편하게 문제를 해결한 형태의 Output을 만든다. 여기서 계속 문제를 해결한다고 하는데, 컴퓨터에서 알고리즘을 사용하는 이유는 대개 다음과 같은 이유로 사용하게 된다. 자료구조 - 정렬, 탐색, 트리, 힙트리구조 - DFS, BFS그래프 - 최단거리정수론, 난수발생, 해석기하, 그래픽 등.대부분의 경우 "자료구조"와 관련된 알고리즘이 직접적으로 사용할 일이 많아서 주로 쓰게 된다. 간단하게 하나 하나 정리해보면 1. 자료구조(Data Structure) "정렬"에 관련된 알고리즘이 가득하다. 데이터를..