알고리즘
알고리즘은 문제를 해결하는 단계적 절차 또는 방법이다.
알고리즘의 특성
- 정확성 : 알고리즘은 주어진 입력에 대해 올바른 해를 주어야 한다
- 수행성 : 알고리즘의 각 단계는 컴퓨터에서 수행이 가능하여야 한다
- 유한성 : 알고리즘은 일정한 시간 내에 종료 되어야 한다
- 효율성 : 시간적인 효율성과 함께 공간적인(메모리할당) 효율성도 같이 고안되어져야 한다
종류
- 분할정복 알고리즘
- 그리디 알고리즘
- 동적 계획 알고리즘
- 근사 알고리즘
- 백트래킹 알고리즘
- 정렬 알고리즘
- 그래프 알고리즘 등등
필요한 개념
- 시간복잡도, 공간복잡도
시간(또는 공간)복잡도는 입력 크기에 대한 함수로 표기하는데, 이 함수는 주로 여러개의 항을 가지는 다항식이다. 따라서 단순한 함수로 표현하기 위해 점근적 표기를 사용한다. 이는 입력크기 n이 무한대로 커질 때의 복잡도를 간단히 표현하기 위해 사용하는 표기법이다 - 복잡도의 표기법
자료구조
- 서비스나 어플리케이션에서 필요한 데이터를 메모리에 어떻게 구조적으로 잘 정리해서 담아두고 관리하고 최종적으로 가장 효율적인 방식으로 필요한 데이터에 빠르게 접근하고 수정, 삭제, 삽입 할수있도록 도와준다
- 데이터 사이의 관계를 반영한 저장구조 및 그 조작 방법을 뜻한다. 메모리를 효율적으로 사용하기 위해 데이터에 맞는 특성의 자료구조를 사용하는 것이 중요하다
:D