[ALGORITHM] 01. 알고리즘이란?

알고리즘이란 컴퓨터로 문제를 해결하기 위한 일련의 단계나 규칙들의 집합으로,

입력된 데이터를 특정 출력으로 변환하는 과정을 정의하는 계산적인 절차를 의미한다.

주로 컴퓨터 과학, 수학, 공학 등 다양한 분야에서 사용되며,

효율적인 문제 해결과 데이터 처리를 위해 중요한 역할을 한다.

 

다음은 컴퓨터 알고리즘의 핵심 개념과 특징을 간략하게 설명한 표이다.

 

특징	설명
입력과 출력	하나 이상의 입력을 받아들이고, 이를 처리하여 원하는 결과물인 출력을 생성한다.
유한성	유한한 단계로 실행되어야 한다. 어떠한 경우에도 무한 루프에 빠지지 않아야 한다.
정확성	정확한 결과를 산출해야 한다. 주어진 입력에 대해 올바른 출력을 생성하는 것이 중요하다.
효율성	문제를 효과적으로 해결하는 데 걸리는 시간과 자원을 말하며, 효율적인 알고리즘은 빠른 실행 속도와 적은 메모리 사용량을 가지고 있어야 한다.
복잡성	일반적으로 시간 복잡성과 공간 복잡성으로 나뉜다. 시간 복잡성은 알고리즘이 실행되는 데 걸리는 시간을 나타내며, 공간 복잡성은 알고리즘이 필요로 하는 메모리 양을 나타낸다.
구조화	명확하게 정의되고 이해하기 쉬운 구조를 가져야 한다. 모듈화와 추상화를 통해 더 쉽게 이해하고 유지보수할 수 있도록 해야한다.