알고리즘

어떤 문제를 해결하거나 목표를 달성하기 위해 정해진 순서에 따라 수행되는 절차의 집합을 의미한다. 수학과 컴퓨터 과학을 비롯해 일상적인 의사결정 과정까지 폭넓게 적용되는 개념으로, 입력을 받아 유한한 단계 안에 출력을 도출하는 것이 특징이다. 명확성·유한성·효율성 등이 중요한 기준으로 여겨진다.

정렬, 탐색, 암호화, 인공지능 등 다양한 분야에서 핵심적인 역할을 한다. 같은 문제라도 알고리즘에 따라 수행 시간과 자원 소모가 크게 달라지므로 성능 분석이 중요하다. 이를 위해 시간 복잡도와 공간 복잡도 개념이 활용된다. 또한 알고리즘은 프로그램과 구별되는 추상적 절차로, 여러 프로그래밍 언어로 구현될 수 있다.