[자료구조] 알고리즘의 이해

알고리즘

• 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서

알고리즘의 조건

• 입력(input): 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 수 있어야 한다.
• 출력(output): 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다.
• 명확성(definiteness): 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세되어야 한다.
• 유한성(finiteness): 알고리즘은 수행 뒤에 반드시 종료되어야 한다.
• 효과성(effectiveness): 알고리즘의 모든 명령어들은 기본적이며 실행이 가능해야 한다.