알고리즘

알고리즘

---

용어 정리

문제(Problem)

프로그램 전체 설계가 아닌 특정 과제를 수행하는 개별 모듈에서 특정 과제를 문제라고 합니다.

 

리스트(List)

원소를 특정 순서로 나열해 놓은 것을 리스트라고 합니다.

 

파라미터(Parameter)

문제에서 값이 지정되어 있지 않은 변수를 파라미터라고 합니다.

 

입력사례(Instance)

파라미터에 지정할 값을 입력사례라고 합니다.

 

해답(Solution)

특정 입력사례에 대한 해답이란 파라미터를 입력사례로 지정한 문제의 답입니다.

 

알고리즘(Algorithm)이란?

어떤 입력사례가 주어지더라도 해답을 찾아주는 프로그램을 작성하기 위해서는 해답을 찾아주는 단계별 절차를 명시해야 하는데 단계별 절차를 알고리즘이라고 합니다.

 

알고리즘의 중요성

알고리즘은 컴퓨터 프로그램의 핵심입니다. 동일한 문제를 해결하는 알고리즘이 여럿 있을 수 있지만 효율적인 알고리즘을 선택하면 실행 속도와 자원 사용량이 크게 향상됩니다.

 

알고리즘의 분석

알고리즘을 평가할 때는 두 가지 기준이 중요합니다.

• 시간 복잡도(Time Complexity) : 알고리즘이 실행되는데 필요한 시간을 나타냅니다.
• 공간 복잡도(Space Complexity) : 알고리즘이 사용하는 메모리의 양을 나타냅니다.