알고리즘

알고리즘(Algorithm)

정의

• 어떤 문제를 풀기 위한 절차나 방법
• 어떤 문제가 있을 때 주어진 '입력' 정보를 원하는 '출력(답)' 정보로 만드는 일련의 과정을 구체적이고 명료하게 적은 것

어원

• 중세시대 페르시아에서 살았던 알-콰리즈미(al-Khwarizmi, 780~850년경)라는 수학자의 이름에서 나온 말
• 이차방정식 풀잇법, 인수분해를 개발한 사람

알고리즘 문제

알고리즘 평가

• 알고리즘 평가의 기준은 알고리즘이 사용하는 시간과 공간이다.
• 시간: 알고리즘이 적은 시간을 사용한다는 것 → 빠르게 동작한다는 것
• 공간: 알고리즘이 적은 공간을 사용한다는 것 → 더 적은 용량의 메모리를 사용한다는 것

알고리즘

• Euclidean-algorithm