알고리즘과 비슷하지만 다른 최적화(Optimization)란 최적화란 프로그램을 좀 더 빨리, 좀 더 작게 개선하는 과정을 의미한다. 최적화을 위한 방법은 다음과 같다. 좋은 알고리즘을 선택하라. 함수를 적절히 사용하라. 반복문은 최대한 간단히 하라. 실수형은 사용하지 마라. 재귀 호출 형태를 사용하지 마라. 같은 문제를 해결하는 여러 가지.. 정보 처리/알고리즘 2008.11.26
알고리즘 분석 기준과 유형 알고리즘을 분석하기 위해서는 기준이 필요하다. 필요한 기준은 다음과 같다. 정확성 : 적당한 입력에 대해서 유한 시간에 올바른 답을 산출하는가? 작업량 : 전체 알고리즘에서 가장 중요한 연산들만으로 작업량을 측정 단순성 기억장소 사용량 분석 최적성 : 최적이란 가장 '잘 알려진'.. 정보 처리/알고리즘 2008.11.26
알고리즘(Algorithm)이란 알고리즘이란 어떤 문제를 해결하기 위한 논리나 절차를 말한다. 하나의 문제를 해결하기 위한 알고리즘의 형식은 다양하지만, 일반적으로 사람이 생각하는 알고리즘을 컴퓨터에 그대로 적용할 수 없다. 사람은 경험적 직감에 크게 의존하므로 이를 컴퓨터에서 실행하려면 논리가 복잡.. 정보 처리/알고리즘 2008.11.26