[서평] 알고리즘워크북이관용 저. 한국방송통신대학교출판문화원 2013년 1월 25일 초판 1쇄 발행1. 기초답이 존재하지 않는 것도 증명을 해야 한다.103쪽이다.. ... 이걸 근사 알고리즘이라 한다.. 근사 알고리즘은 NP완전 문제에 대한 실용적 접근 방법이다.근사알고리즘은 109쪽이다.평균적으로 최적해를 구할 수 있는 알고리즘이라는 말 되겠다. ... 알고리즘 수행시간이 입력의 크기에 대한 다항식으로 표현되는 것이다. 지수시간 알고리즘과 구분되는 문제다. 좋은 알고리즘이란 시간코스트가 적게 되는 것이다..
