알고리즘이 필요한 이유
알고리즘은, 수학 공식이 아닌 명확하게 정의된 문제에 대한 논리적인 해결 방안이다.
"프로그래밍 문제"의 하나의 해결"수단"으로 수학적 방법이 사용되었을 뿐이다.
간단한 예로, "세값의 최대값을 구하는 방법"의 논리적 해결방안이 알고리즘이다.
대다수의 유사한 문제점에 대해 비슷한 해결방안을 갖는다.
예) 세값의 최대값을 구하는 알고리즘
알고리즘의 선택
만약 데이터 집합에서 검색만 생각한다면, 계산 시간이 가장 짧은 알고리즘을 선택하면 된다.
하지만 데이터의 추가, 변경, 삭제 등이 잦다면, 검색 이외의 작업에 소요되는 비용을 종합적으로 평가하여 알고리즘을 선택해야 한다.
기본적으로 알고리즘의 목적과, 실행 속도, 자료구조 등을 고려해 알고리즘을 선택한다.
댓글