2010년 3월 28일 일요일

휴리스틱(heuristic) 알고리즘이란?

알고리즘이라는 말을 풀이하자면,

어려운 문제를 조금 더 빠르고 쉽게 답을 내는건데
이게 불가능(혹은 방법이 너~무 많거나 할때) 한 경우가 있다.
물론 방법이 많을땐 불가능은 아니지만...... 많은 방법은
많은 시간이 걸린다는 말이고,
그 시간이 얼마나 걸릴지 장담을 못하기 때문에
휴리스틱.... 즉 정확하지 않더라도 대충 쇼부봐서 답을 내는 형식이랄까;;

찾아보니
- 문제가 너무 커서 오래 걸린다던지 (time complexity)
- 시간이 해결되도 그걸 저장할수 있는 공간이 부족하다던지 (space complexity)
이런걸 해결할때란다.
같은 말이지만....;