알고리즘?

알고리즘이란?

어떤 문제를 컴퓨터를 사용해서 해결하기 위한 절차나 방법

알고리즘 조건

• 입력: 외부에서 제공되는 자료가 0개 이상 존재
• 출력: 적어도 2개 이상의 서로 다른 결과를 내어야 한다.
• 명확성: 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.
• 유한성: 유한번의 명령어를 수행후 유한 시간 내에 종료
• 효율성: 모든과정은 명백하게 실행 가능한 것이어야 한다.

좋은 알고리즘의 분석 기준

• 정확성: 적당한 입력에 대해서 유한 시간 내에 올바른 답을 산출하는가

• 작업량: 전체 알고리즘에서 수행되는 가장 중요한 연산들만으로 작업량을 측정.
  해결하고자 하는 문제의 중요 연산이 여러개인 경우엔 각각의 중요 연산들의 합으로 간주하거나 중요 연산들에 가중치를 두어 계산

• 기억장소 사용량: 수행에 필요한 저장 공간

• 최적성: 가장 잘 알려진이 아닌 가장 좋은 이다.